Cette compagnie aérienne charter était basée à Cancún, dans l'État de Quintana Roo, et proposait des vols charters vers des villes des États-Unis et du Canada, notamment Miami, La Nouvelle-Orléans, New York, Oakland, Boston, Pittsburgh, Calgary et Edmonton. Aerocancún assurait également des vols vers l'Europe, mais ces liaisons furent interrompues en 1994 en raison de difficultés financières liées à la récession économique. Durant les années 1994 et 1995, la compagnie se concentra sur le marché sud-américain. Aerocancún appartenait à des hôteliers mexicains et à la compagnie aérienne espagnole Oasis. Suite à la faillite du groupe Oasis fin 1996, Aerocancún se déclara en faillite.