Air Gabon fue originalmente fue fundada en 1951 como Compagnie Aerienne Gabonaise, operando vuelos regionales desde Libreville con pequeños aviones Beechcraft y De Havilland.Al año siguiente el presidente de Gabón Omar Bongo entregó a la compañía su transporte personal, un Fokker F28, para que operara regularmente.Los Douglas DC-4 y Douglas DC-6 de la compañía fueron reemplazados en 1979 por dos aviones Vickers Vanguard, permitiendo a la aerolínea expandir su red de destinos internacionales volando a Marsella, Niza, París y Roma.En 1984 la compañía aérea realizó un pedido de un Lockheed L-110-30 Hercules, que cuando fue recibido en 1985 sustituyó a los Vickers Vanguard.En 1996 abre la ruta directa a Londres con el Boeing 747-200, operando además a las ciudades de Abiyán, Bamako, Bangui, Cotonú, Dakar, Duala, Ginebra, Kinsasa, Lagos, Lomé, Malabo, Marsella, Niza, Pointe-Noire y París