Depuis le 20 mars 2016, Airlink relie le hub de Johannesburg OR Tambo et l’aéroport de Nosy Be-Fascène à raison d’une rotation par semaine en Embraer ERJ135 de 37 places. En cas d’augmentation du trafic, la compagnie n’exclut pas de positionner un Avro RJ de 85 places. Le vol est direct à l’aller et fait escale à Vilanculos au Mozambique au retour.