Cruzeiro waren eine der ältesten brasilianischen Fluggesellschaften. Später waren Cruzeiro eine Tochtergesellschaft der VARIG, wobei aber der Flugbetrieb weiterhin visuell unabhängig erfolgte. Anfang der 1980er führten zumeist Boeing 737 und Boeing 727 den Großteil des Flugbetriebs durch, ergänzt durch eine erste Airbus A300 ab 1980.

In dem damals von der Boeing 737 und 727 dominierten brasilianischen Markt versuchten McDonnell Douglas, ihr damals neues Produkt DC-9-80/MD-80 zu vermarkten und als effizientere, deutlich lärmreduzierte und komfortablere Alternative zu platzieren. Indizien sprechen dafür, dass McDonnell Douglas im Zusammenhang mit einer erfolgreichen Platzierung bei Cruzeiro objektiv höhere Chancen für eine mögliche Entscheidung seitens der VARIG zugunsten der MD-80 erhofften.

Insgesamt existieren nur sehr wenige Informationen über die damalige Vereinbarung zwischen Cruzeiro und McDonnell Douglas. Gesichert scheint zu sein, dass es einen Vertrag den Betrieb einer MD-82 für vorerst drei Monate vorsah. Die einzelnen vertraglichen Konditionen sind mir nicht bekannt.

Obwohl dieses Flugzeug nur drei Monate bei Cruzeiro im Einsatz stand, wurde dieser Flugzeugtyp in kritischen Bereichen sehr positiv bewertet. Gelobt wurde das "ausgezeichnete Design", die höhere Reichweite, die sehr hohe Einsatzzuverlässigkeit. Piloten schätzten die MD-80 sehr positiv ein. Der Komfort wurde laut einer Informationsquelle mit "gediegener Behaglichkeit" beschrieben. Der einzige bekannte negative Kritikpunkt betraf die nach Meinung von Cruzeiro unzureichende Frachtkapazität bei 155 Passagieren. 

Die Cruzeiro kämpfte seinerzeit mit finanziellen Problemen und der Tatsache, dass in US $ abgerechnet werden musste. Der sehr ungünstige Wechselkurs, die Etablierung einer eigenen Wartungsinfrastruktur mit Ersatzteilen, Werkzeugen und auch die Ausbildung von Crews sprachen finanziell gegen eine langfristige Entscheidung innerhalb der VARIG-Gruppe, da man hier die Synergieeffekte beim Betrieb der Boeing 727/737 als höher einstufte. Operationell erwies sich die MD-80 als sehr gut geeignet, in der Gesamtheit wagte man aber nicht eine Entscheidung zugunsten der MD-80 und der damit verbundenen Etablierung des Musters in Brasilien.

Die vereinbarte Einsatzzeit von nur drei Monaten endete somit nicht in einer Entscheidung zugunsten der MD-80. Die bei anderen Fluggesellschaften sehr erfolgreich umgesetzte Taktik des "probier die MD-80 ohne viel zu bezahlen und die Erfahrungen sprechen dann zugunsten der MD-80" klappte hier nicht. Im Zuge der Rückgabe der MD-82 wurde das Streckennetz auf ein reduziertes Maß angepasst. Diese besagte MD-82 sollte aber ein neues Zuhause bei einem damals sehr loyalen Kunden "aeromexico" finden.

Bis zur Integration in die VARIG setzten Cruzeiro weiterhin auf die Boeing 727-100, die seit 1971 eingesetzt wurde und auch die 737-200, die seit 1975 Bestandteil von Cruzeiro waren. Zwei Airbus A300 waren weiterhin die Flaggschiffe der Cruzeiro. Cruzeiro sollte bisher der einzige brasilianische Betreiber der MD-80 bleiben.