Die mexikanische Fluggesellschaft Aerocancún - Aeronautica de Cancun arbeitete eng mit der spanischen Oasis International zusammen und wurde von der Oasis-Gruppe und mexikanischen Hoteliers ins Leben gerufen. Das junge Unternehmen entschied sich für die McDonnell Douglas MD-80 als Fluggerät - sicherlich auch aufgrund der Einsatzerfahrungen mit diesem Flugzeugtyp bei Oasis International.

Die Fluggesellschaft bot Charterflüge nach Cancun von diversen US-Flughäfen an. Zu den Abflugorten in den USA gehörten Baltimore, Chicago, Denver,  Houston, New York and Los Angeles, aber auch Calgary und Edmonton in Kanada. Die MD-83 wurden später u.a durch Airbus A300-600R und Airbus A310-300 ergänzt. Bis 1994 bot dieses Unternehmen auch Flüge nach Europa ein, musste diese Dienste aber aufgrund fehlender Nachfrage einstellen. Ab 1994/95 konzentrierte sich der Flugbetrieb eher auf latein-/südamerikanische Märkte. Der Kollaps der Oasis-Gruppe führte 1996 ebenfalls zur Einstellung von Aerocancun.