From what I understand, once your app crosses the 1 million download mark, Apple's Developer relations will reach out to you.
Our mobile travel app (before my time) was one of the first to ship on iOS, right around the launch of the app store. So they naturally appreciated it. If everyone knows your brand name, it's surprisingly easy to get people to do stuff for you.