A Zambia Airways foi fundada em 1964, como uma subsidiária da Central African Airways, tornando-se totalmente independente em 1967.

Com sede em Lusaca, tinha como principal base o Aeroporto Internacional de Lusaka.

Operou voos domésticos, regionais e internacionais, ligando a Zâmbia a vários destinos africanos e europeus.

A sua frota incluiu principalmente aeronaves Boeing 737, Boeing 757 e BAe 146, utilizadas em diferentes fases da sua atividade.

A companhia encerrou a atividade, em 1994, devido a graves dificuldades financeiras.