Aerocaribe nació en la región del Mundo Maya en México; en Mérida en el año de 1975. Fue fundada por empresarios que apostaron al futuro de esta región, cuando Cancún apenas nacía y tenía tan sólo 5000 habitantes.
Durante los últimos 23 años, Aerocaribe se ha especializado en el Mundo Maya, y hoy en día ofrece una red incomparable de rutas en combinación con Mexicana de Aviación, junto con la cual conforman el Grupo Mexicana.
La flota actual de Aerocaribe consta actualmente de 9 DC-9 31 de 100 asientos.