Birmingham–Shuttlesworth International Airport, formerly Birmingham Municipal Airport and later Birmingham International Airport, is a civil-military airport serving Birmingham, Alabama and its metropolitan area, including Tuscaloosa. Birmingham–Shuttlesworth International Airport formerly Birmingham Municipal Airport and later Birmingham International Airport, is a civil-military airport. Birmingham-Shuttlesworth International Airport is Alabama's largest airport serving the Greater Birmingham area and surrounding Southeastern cities. Currently, there are four airlines flying out of Birmingham-Shuttlesworth International Airport: Delta Air Lines, Southwest Airlines, United Airlines, and. Find all information about Birmingham Airport (BHM) like arrivals terminal, departures terminal, map location & contact numbers. Located five miles northeast of downtown Birmingham, the Birmingham- Shuttlesworth International Airport (BHM) is the busiest airport in Alabama.