En 1975 VARIG compró Cruzeiro y pasó a dominar 100% del mercado internacional. A partir de ahí VARIG y Cruzeiro pasaron a volar juntas hasta los años 90, donde la marca Crucero finalmente desapareció. Pero las dos compañías compartieron muchas cosas, incluso antes de la compra de una por la otra.
VARIG fue la primera aerolínea de Brasil, fundada en mayo de 1927 y inició operaciones gracias a Condor Syndikat, que alquiló el Dornier Wal - la primera aeronave de VARIG. Cruzeiro fue la segunda aerolínea de Brasil, fundada en diciembre de 1927 como subsidiaria de Condor Syndikat en Brasil. Cruzeiro operó el Dornier Wal de VARIG, después de que Condor Syndikat recogido la aeronave. Las dos aerolineas eran de origen alemán y sus historias estaban íntimamente ligadas. Pero a partir de ahí las dos comenzaron a distanciarse. Mientras que VARIG permaneció como una regional de Rio Grande do Sul, Cruzeiro creció para convertirse en la segunda aerolínea brasileña más importante, con vuelos a todo Brasil y varios destinos en América del Sur. VARIG empezó a girar el juego gracias a Cruzeiro.
En 2 de octubre de 1947, Cruzeiro recibió autorización para volar a Estados Unidos (Nueva York y Washington) y recibió tres Douglas DC-4 para operar la ruta. La compañía llegó a hacer algunos vuelos experimentales, pero quería que el gobierno brasileño ayudara a la empresa. El gobierno no aceptó y Cruzeiro desistió de operar la ruta hacia Estados Unidos. Quien ganó la ruta a Estados Unidos fue VARIG en 1952. Por lo tanto, VARIG encargó a los Lockheed Super G Constellation e inició vuelos a Nueva York en junio de 1955, dejando de ser una compañía regional para ser una compañía respetada internacionalmente. En 1961 VARIG compró Real-Aerovias-Nacional y en 1965 heredó las rutas internacionales de Panair do Brasil, convirtiéndose en la mayor aerolínea de América Latina. Mientras tanto, Cruzeiro pasó a ser la tercera mayor compañía de Brasil, detrás de VARIG y Vasp. A pesar de ser la tercera mayor, Cruzeiro era la única - además de VARIG - a poseer rutas internacionales, lo que era una gran ventaja ya que con vuelos internacionales la empresa recibía en dólares y así tenía una cierta protección contra las variaciones cambiarias.
En 1964 Brasil entra en el régimen militar y el mercado de aviación pasó a ser aún más controlado por el gobierno. Después del choque del petróleo, en 1973, las compañías aéreas de todo el mundo entraron en dificultades financieras. Aquí en Brasil el gobierno creía que había demasiadas aerolíneas. Desde entonces pasaron a surgir rumores de una empresa comprando otra, los más comentados eran la compra de Cruzeiro por Vasp y la fusión entre Sadia (Transbrasil) y Cruzeiro.
Mientras las negociaciones entre Cruzeiro y Vasp prosiguen, VARIG fue comprando acciones de los socios minoritarios de Cruzeiro. Al final de cuentas, Cruzeiro tenía dos propuestas: de Vasp ofreciendo 60 millones de crucero y de VARIG ofreciendo 80 millones de cruceros. Además de haber ofrecido un valor mayor, VARIG había comprado varias acciones de Cruzeiro y ya tenía cerca de 30% de la empresa.
El 22 de mayo de 1975 el presidente de Cruzeiro anunció la venta de la empresa a la Fundación Ruben Berta (dueña de VARIG). La reacción de Vasp fue inmediata y llegó a amenazar cerrar las puertas si no hubiera una redistribución de las rutas. Al final de cuentas el gobierno brasileño anunció que no intervenir en la compra y que lo importante era reducir el número de compañías aéreas. El gobierno también dijo que tres compañías eran un número aceptable, pero que el ideal serían sólo dos y continuó incentivando la fusión entre Vasp y Transbrasil, lo que acabó no sucediendo.
Después de la compra de Cruzeiro, VARIG explicó que marca Cruzeiro seguiría operando. Pero la flota fue bastante reducida, siendo retirado de operación todos los Caravelle y YS-11. La flota de Cruzeiro quedó estancada en ocho Boeing 727-100 y seis Boeing 737-200. VARIG también aprovechó para usar la marca Cruzeiro como prueba para nuevos productos y servicios. El primero fue el Airbus A300B4, las dos primeras unidades comenzaron a operar en Cruzeiro. Como los A300 hicieron gran éxito entre los pasajeros, VARIG pintó las otras dos unidades con sus propios colores. En diciembre de 1982 Cruzeiro también fue usada para experimentar el Douglas DC-9-80 (o MD-80). El objetivo de McDonnell Douglas era que VARIG le guste la aeronave y encomendara una flota para operar las rutas domésticas y para América del Sur. VARIG quedó satisfecha con el MD-80, pero prefirió pedir sólo aviones Boeing 737 y devolvió el MD-80 en 1983.
Durante los años 80 y principios de los años 90, los Boeing 727-100 fueron gradualmente deshabilitados. Los A300B4 fueron desactivados en 1989. En 1992 la flota de Cruzeiro era de apenas seis Boeing 737-200. En 1 de enero de 1993 Cruzeiro dejó de existir oficialmente, pero sus aeronaves pudieron ser vistas hasta 1997, cuando los últimos Boeing 737-200 fueron pintados en las colores de VARIG.