The new rail link, which is expected to open between 2029 and 2033, are expected to cut journey times from the current 70 minutes to as low as 32 minutes.
Plans to build a direct link from the airport into the HS2 line connecting it with London are said to be advanced. The project to build the new station is currently out to tender.
Birmingham airport chief executive Nick Barton told the Express & Star the new link will ease existing capacity constraints at Heathrow while giving travellers more choice.