In February 1972, the airline leased a Vickers VC-10 from British Caledonian, and it entered service on a route from Blantyre to London. British Caledonian sold the aircraft to Air Malawi in November 1974, and the service to Gatwick Airport in London, via Nairobi, began on 3 December 1974. In 1974, the airline began flights from Blantyre to Manzini in Swaziland with the HS-748, and operated the route until October 1975. By the end of 1975, the airline operated one VC-10, two One-Elevens, two HS-748s and two Islanders, on a route network which included Amsterdam, Beira, Harare, Johannesburg, Lusaka, Manzini, Ndola, Nairobi, Salisbury and Seychelles.