Aerogaviota bietet regelmäßige kubanische Inlandsverbindungen zwischen Baracoa, Cayo Largo del Sur, Havanna und Varadero an. Zusätzlich werden Charter- und Rundflüge in Kuba angeboten.
Am 29. April 2017 verunglückte eine Antonow AN-26 (LuftfahrzeugkennzeichenCU-T1406) mit acht Personen an Bord, darunter auch Mitglieder der kubanischen Streitkräfte. Alle kamen dabei ums Leben. Die Maschine prallte, vom am westlichen Stadtrand Havannas gelegenen Flugplatz Playa Baracoa (Municipio Bauta) kommend, gegen den rund 70 km von der Hauptstadt entfernten Berg Loma de la Pimienta im Municipio Candelaria.[4][5] Unfallauslöser war ersten Spekulationen zufolge eventuell ein Motorschaden.[6][7]