Zambezi Airlines fue una aerolínea de propiedad privada con base en Lusaka, Zambia.
Su sede central se encontraba ubicada en Lusaka, Zambia.
[1] Zambezi Airlines comenzó a operar en julio de 2008.
En mayo de 2009, Air Zambezi adquirió dos Boeing 737-500.
En junio de 2009, comenzaron las operaciones a Johannesburgo, Sudáfrica y Dar es Salaam, Tanzania.