Setelah memperoleh izin resmi dari menteri transportasi Gabon pada 8 November 2006, maskapai didirikan pada tahun 2007 oleh investor swasta, bank, dan asuransi,[3] dengan CEO adalah Christian Bongo Ondimba, putra dari mantan presiden Gabon Omar Bongo. Penerbangan komersial pertama dilakukan pada 11 April 2007 dengan rute dari Libreville menuju Paris. Penerbangan menuju Afrika Selatan dan negara Afrika Tengah lainnya segera mengikuti.[4]
Destinasi
Pada musim dingin tahun 2010/11, Gabon Airlines mengoperasikan penerbangan berjadwal menuju destinasi sebagai berikut:[5]
