Air Gabon International fut crée en 2006 suite à la cessation de paiement de l'ex compagnie nationale gabonaise Air Gabon.

Le capital de la compagnie de droit gabonais, est détenu à hauteur de 51% par le Groupe Royal Air Maroc et à 49% par l’État gabonais. La signature du pacte d'actionnaires a eu lieu à Libreville au siège de la primature de la République Gabonaise vendredi 24 février 2006. Ce pacte a été signé par le Ministre du Transport de l'État du Gabon et M. Driss BENHIMA, Président Directeur Général de Royal Air Maroc.
Air Gabon International s’inspire largement du modèle de gestion d'Air Sénégal International, la compagnie sénégalaise, qui a elle aussi été racheté par le Groupe Royal Air Maroc.

Air Gabon International débutera son activité à la fin du premier semestre 2006 avec une flotte de 2 appareils. La compagnie aura pour mission le transport des passagers et du fret à partir de Libreville et vers les principaux marchés suivants : France, Marco, Afrique du Sud, Malawi, Congo Brazzaville, Angola etc.

Air Gabon International assure le transport entre Libreville, la capitale gabonaise, et plusieurs destinations d'Afrique et d'Europe.