Aero-Transport wurde 1956 gegründet und nahm Ende 1957 den Betrieb mit zwei Vickers Viking auf. Oft flogen die Maschinen ab Wien über Linz, München sowie Basel-Mulhouse nach Palma, so während der gesamten Sommersaison 1959.