Comenzó a operar en 2007 con vuelos entre Libreville y París.

Su mercado está concentrado en vuelos a África y Europa.

[1]​ La aerolínea es propiedad de inversores privados, bancos y aseguradoras.

[2]​ El director de Gabon Airlines es Christian Bongo Ondimba, uno de los hijos del presidente Omar Bongo.

Los vuelos a otros destinos del sur de África y otras capitales centroafricanas comenzaron poco después.