In Zusammenarbeit mit Cargolux gründete der Unternehmer Col Atilio Bonelli am 26.7.1977 dieses Frachtcharterunternehmen, welches mit vollem Namen Empresa Aero Uruguay S.A. hieß.
Col Bonelli war im Lande kein Unbekannter, war er doch seiner Zeit der Direktor der Civil Aviation von Uruguay.
Im November nahm man den Flugbetrieb von Montevideo nach Luxemburg und Amsterdam mit einer von Cargolux geleasten Canadair CL-44J auf. Diese Maschine wurde jedoch nach einem Monat durch eine andere gleichen Typs ersetzt.
Des Weiteren nutzte man für einen kurzen Zeitraum eine Douglas  DC-8-63, die ebenfalls von Cargolux zur Verfügung gestellt wurde.
Die wenigen Inlandstrecken, die allerdings dem Passagierverkehr gewidmet waren, bediente Aero Uruguay mit Fairchild F-27.
Als man ab 1978 die erste von insgesamt drei Boeing B-707 leaste, konnte man verstärkt New York einbinden.
Als sehr einträgliche Strecke zur damaligen Zeit stellte sich die nach Miami heraus, welche mehrfach in der Woche bedient wurde.
Ab 1986 kam noch eine DC-8 aus der Serie 50 zur Flotte und die Leasingaufträge führte Aero Uruguay nach Stockholm, Frankfurt/Main und Madrid.
Bis zum Juni 1991 verließen jedoch alle Flugzeuge die Gesellschaft, was zwangsläufig und letztendlich auch zur Einstellung des Flugbetriebes führte.