La Empresa Aerogaviota, S.A. ubica sus inicios en el 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 sus inicios esta oficina tuvo entre sus funciones la tramitación de las solicitudes, contrataciones, servicios y actividades económicas financieras para el traslado de pasajeros y cargas tanto en el ámbito nacional como internacional.

“En aras de lograr” mayores utilidades y de elevar los niveles de eficiencia, el 1ro de Enero de 1994, los servicios aéreos de Gaviota, S.A. se desagregan del grupo de Turismo y nace la actual Empresa Aerogaviota, S.A.

Su lanzamiento oficial no se realiza hasta mayo de 1994 cuando se celebra la XV convenció de Turismo en Varadero en cuyo marco, nos damos a conocer ante touroperadores, empresarios y la prensa nacional y extranjera.

Con el diseño de 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.