Zambezi Airlines was a privately owned airline headquartered in Lusaka, Zambia, that operated flights to south and western Africa out of its base at Kenneth Kaunda International Airport.