El 31 de mayo de 1931, el aeropuerto de Birmingham fue abierto con gran pompa, se efectuó la mayor ceremonia y demostración acrobática en el aire realizada nunca en la ciudad. Centenares de visitantes acudieron para asistir a la inauguración del aeropuerto con el vuelo inaugural de pasajeros de American Airways que realizaba una escala dentro de su ruta entre Atlanta y Fort Worth. Cincuenta y cinco años y varias reformas más adelante, sin ceremonia y solamente una reseña pública, la autoridad del aeropuerto de Birmingham fue traspasada al consejo de ciudad de Birmingham. Este acontecimiento acontecido en junio de 1986 demostraría ser un preludio del crecimiento continuado y a la revitalización significativa del aeropuerto comercial más grande de Alabama. El actual edificio terminal fue terminado en 1972. Tiene 20 puertas para las líneas aéreas y niveles separados para la llegada y la salida. A la hora de la creación de la autoridad del aeropuerto, el aeropuerto de Birmingham ofreció solamente 38 salidas diarias. En diciembre de 1987, 43 ciudades se podrían alcanzar por servicio directo o con escalas desde el aeropuerto a partir de la una de ocho líneas aéreas (American Airlines, Eastern, Piedmont, Northwest, USAir, Delta, Southwest y United Airlines). Antes de octubre de 1988, el aeropuerto de Birmingham ofrecía 65 salidas diarias y transportó a 1.9 millones de pasajeros. En 1993, cuando se concluyó la renovación de la terminal con un coste de $50.4 millones, el aeropuerto…