Create a new app in iTunes Connect. That app will have a unique app id. That’s the id they want. That is, in fact, the App Store id for the app.
Create a new app in iTunes Connect. That app will have a unique app id. That’s the id they want. That is, in fact, the App Store id for the app.