In July 1992, Aero Costa Rica's flight ML-211 made an emergency landing at Owen Roberts International Airport, Grand Cayman when the flight engineer forgot to open an auxiliary fuel valve after taking off from Miami.

Later that year, the route San José-San Pedro Sula-Orlando was inaugurated but the company decided to drop it four months later.

In 1995, under the administration of Peruvian entrepreneur Zadi Desme, the airline purchased a Boeing 727-100 (ex-American N1974) named "Por Fin" (At Last).

Natios Air flew routes between San Jose, Miami, and Orlando during that time frame, after which it finally collapsed.

Owner Calixto Chaves Zamora intended to sell the airline to a Pakistani company based in Miami and represented by a Cuban-American named Osiris Rosario.