After having been granted official permission by the Gabonese transport minister on 8 November 2006, the airline was founded in 2007 by private investors, banks and insurers, the CEO being Christian Bongo Ondimba, a son of former Gabonese president Omar Bongo. The first revenue flight of Gabon Airlines took place in 11 April 2007 and went from Libreville to Paris. Flights to South Africa and other Central African countries followed suit.
In April 2015, when the Gabonese government and Air France Consulting signed an agreement to manage the redeveloped national flag carrier, planned to be launched as early as June 2015. The new carrier will operate initialy domestic and international flights with a fleet of about unspecified airplanes.