Aviomar Adventures como la conocemos hoy, floreció con el deseo de mostrar al mundo las costumbres y valores que ofrece la cultura mexicana. Nuestra historia comienza en 1969, con la fundación de una Agencia de Viajes cuyo propósito era ofrecer experiencias únicas y excursiones a los sitios Arqueológicos Mayas de Chichen Itzá, Uxmal, Ruta Puuc, Museos, y cualquier otro lugar de interés en el Sureste de México. La primera oficina se inauguró en Mérida, Yucatán con sólo seis empleados. Durante este tiempo, nuestros principales clientes eran grupos europeos que llegaban por vía aérea. La empresa decidió ampliar el mercado involucrando la creación y promoción de cruceros como turismo masivo; operando en el Puerto de Progreso, Yucatán.
En 1970, The Eastern Steamship Company decidió incluir a Cozumel en el itinerario de sus embarcaciones; iniciando el éxito del Caribe Mexicano como destino y proporcionándonos una expansión a Cozumel, destino número uno en arribos de la industria de cruceros.