The initial fleet of five Boeing 707s sourced from Lufthansa replaced the Boeing 720 aircraft used by Air Rhodesia.
Armada awalnya adalah 5 pesawat Boeing 707 bekas Lufthansa, menggantikan Boeing 720 yang digunakan Air Rhodesia.