Airlink (4Z), avente sede amministrativa presso Johannesburg, vola verso 16 destinazioni in Sud Africa, così come città in Botswana, Lesotho, Madagascar, Mozambico, Swaziland, Zambia, Zimbabwe e Namibia. Essa possiede anche un'alleanza strategia con South African Airways (SA) e South African Express Airways (XZ). La flotta di Airlink è costituita da 34 velivoli, tra cui Avro RJ85, Embraer ERJ 135LR, Embraer ERJ 145 e BAe Jetstream 41. La maggior parte sono configurati con una sola cabina di classe turistica, sebbene alcuni degli Avro RJ85 presentino pure una cabina di prima classe. Airlink ha un hub presso l'Aeroporto Internazionale O. R. Tambo (JNB).