Zambezi Airlines, the latest airline to emerge from Zambia, has started flying from Livingstone to Johannesburg. The new service operates four times eah week on a Boeing 737-500 aircraft. Zambezi have already launched regular flights from Johannesburg to Lusaka and Ndola earlier this month.

On June 4th 2009 Zambezi Airlines commenced regional operations using two Boeing 737-500 aircraft offering both Economy and Premier Business class service. Routes include Lusaka- Johannesburg and vv; Livingstone-Johannesburg and vv; Ndola-Johannesburg and vv and Lusaka to Dar Es Salaam and VV. The aircraft are leased from GECAS, one of the worlds leading aviation leasing companies and are maintained by Safair in Johannesburg and at the airlines own maintenance facility in Lusaka.