If detailed planning permission for the scheme is granted in the summer, the £8 million terminal could open as early as 2008.
The decision would end years of uncertainty over the redevelopment of the station at the key 'gateway' site.
Transport firm National Express hopes the new terminal, which will have 16 coach bays, will also act as a catalyst for the regeneration of the surrounding area.
The new building will have a distinctive, undulating roof structure which will taper off in height towards the smaller-scale housing in Rea Street.
According to the design statement the roof 'will appear dynamic, complex and random but, in reality, be simple, efficient and straightforward.'
In addition, the practice claims the proposed materials, such as the steel portal-frames, will 'draw references' from the industrial history of Birmingham - Ken Shuttleworth's home town.
An application for outline planning permission was submitted last week.