La aerolínea se creó en 1989 como Air Liberté Tunisie, comenzando sus operaciones el 21 de marzo de 1990.