Создана в октябре 1994 года как часть туристической группы Гавиота для обеспечения пассажирских и грузовых перевозок внутри страны и за рубежом
Самая молодая авиакомпания Кубы, управляемая Министерством обороны Республики Куба, обеспечивает полеты на основные курортные острова, окружающие материковую Кубу, а также региональные рейсы на Ямайку