Air Rhodesia was the country 's national airline , established by the government on 1 September 1967 to succeed Central African Airways , which was dissolved at the end of that year . Based at Salisbury Airport , Air Rhodesia 's flight network during the late 1970s comprised a domestic programme of passenger and cargo flights , as well as international services to the South African cities of Johannesburg and Durban .