Aerogaviota operated scheduled services to the following domestic destinations as of 2017: Baracoa, Cayo Coco, Havana, Holguín, and Santiago de Cuba.
The airline also serves Kingston and Montego Bay, Jamaica.