Trek Airways was 'n lugredery gebaseer in Suid-Afrika wat vanaf Augustus 1953 tot April 1994 bedryf is. Trek Airways, wat in 1953 gestig is deur die afgetrede Duitse generaalmajoor Friedrich Wilhelm von Mellenthin (1904-1997), was die enigste Suid-Afrikaanse lugredery afgesien van die Suid-Afrikaanse Lugdiens wat internasionale vlugte verskaf het. Aanvanklik is vlugte vanaf Europa na Suid-Afrika bedryf met een stop. Die vliegtuig wat destyds gebruik is, was die Vickers VC.1 Viking. Aangesien die Viking nie voldoende reikafstand vir die operasies gehad het nie, is hulle deur die Douglas DC-4 en Lockheed L-749A Constellation vervang. Later het hul die Lockheed L-1649 Starliner bedryf. Trek Airways het destyds vlugte vanaf Londen, Düsseldorf, Wene en Luxemburg na Windhoek en Johannesburg met twee of drie tussenstopte uitgevoer. In 1964 is 'n samewerking met Luxair bereik waarvolgens Luxair passasiers na ander Europese lughawens verbind het. In 1968 is die eerste straalvliegtuig gebruik toe 'n Boeing 707 ingestel is, maar as gevolg van die verbod op Suid-Afrikaanse geregistreerde vliegtuie moes Trek Airways vlugte vir 'n tydperk opskort.