Air Malawi fue creada por decisión del Parlamento de Malawi e inició operaciones el 1 de septiembre de 1967 luego de la disolución de Central African Airways.