Air Guinee fue fundada el 31 de diciembre de 1960, siendo reestructurada en 1992.