Apple has introduced the possibility of deleting an app. Quoting the iTunes Connect guide:
If you have created an app in iTunes Connect that you no
You could reuse the App Name of the app you have deleted if you change the Default Language of the application information.
Full details here: http://hesh.am/2012/01/recovering-a-deleted-app-name-in-itunes-connect/