Tiene sus inicios en el mes de octubre de 1994, cuando se crea, el 23 de febrero de 1990 la Oficina Comercial de Servicios Aéreos del grupo de Turismo Gaviota S.A.

Desde un principio esta la compañía tuvo entre sus funciones la tramitación de las solicitudes, contrataciones, servicios y actividades económicas financieras relacionadas con el traslado de pasajeros y cargas tanto en el ámbito nacional como internacional.

Para lograr mayores utilidades, el 1 de enero de 1994, estos servicios aéreos de la empresa de turismo Gaviota S.A, se separan de la misma y nace la actual empresa Aerogaviota S.A.

Aerogaviota cuenta también con su propia terminal aérea, situada en el aeropuerto de Playa Baracoa, en cerca de La Habana.

Su lanzamiento oficial fue en mayo de 1994 cuando se realiza la XV Convención de Turismo en Varadero. En este evento se da a aconocer 'Aerogaviota' ante touroperadores, empresarios, la prensa nacional e internacional. Ahora con una nueva imagen y nombre, Aerogaviota, irrumpe en el mercado, convirtiéndose a partir de entonces en la línea aérea más joven de Cuba, con una amplia cartera de servicios.

La flota de Aerogaviota está compuesta por las siguientes aeronaves:^[1]​

Aerogaviota realiza varios servicios en toda Cuba y el extranjero, en los que se encuentra:

• Vuelos chárter - Aerogaviota realiza vuelos Nacionales e Internacionales para la transportación de pasajeros en el área de Centroamérica y el Caribe.

• Vuelos privados - Nacionales e Internacionales.

• Vuelos en helicóptero - Transporte de pasajeros, cargas, filmaciones, bojeos, investigaciones científicas, lanzamientos de paracaidistas.

Un servicio único en su tipo en el Caribe,^{[cita requerida]} que permite visitar lugares de difícil acceso donde solo se llega a través de este medio.

• Cubana de Aviación
• Aerocaribbean
• Aeropuerto Internacional José Martí

• Web Site: www.aerogaviota.com Archivado el 25 de febrero de 2021 en Wayback Machine.
• Airlines.net: Fotos de Aerogaviota