Flitestar was the first South African airline to directly challenge the monopoly of
South African Airways (SAA). It was a subsidiary of
Trek Airways; the actual name of the airline was Trek Airways Flitestar, but it operated under the brand name
Flitestar. The airline began operations on 16 October 1991 using four new leased
Airbus A320-211 aircraft.
Flitestar concentrated on serving the business market without neglecting other passengers, which gained it up to 25% of the domestic market with load factors of 63% or more. On 11 April 1994 Flitestar and Trek Airways ceased operations.