The airline was founded in 1995 by Chief Executive Vernon Bricknell and began operating charter services within Africa for the United Nations and the World Food Programme, as well as ad hoc passenger and cargo charters.
In March 2008 the airline was awarded as the most punctual scheduled airline in 2007 between London and Johannesburg for the second consecutive year according to UK CAA statistics [REF].