Other destinations served during the first year of operations included Lourenço Marques.

Air Japan serves the following destinations (as of January 2013):

Darwin Airline serves the following destinations (as of May 2013):

Other destinations served but not listed above include:

In 1970 Frankfurt became the first international destination served.

Air Wales served the following destinations (during its operations):

Blue1 serves the following destinations (as of December 2012):

Air Arabia serves the following destinations (as of May 2013):

Air Uganda serves the following destinations (as of April 2013):

Donbassaero served the following scheduled destinations (as of January 2013):