El primer avión de Air Malawi fue un Vickers Viscount, al cual el siguió un BAC 1-11 lo que le permitió extender su cobertura de rutas hasta Harare, Johannesburg y Nairobi.