В базовом аэропорту Даббо, базируются самолёты Piper Chieftains и Cessna 310.
В сиднейском аэропорту Банкстаун, который является базовым для партнёрской авиакомпании AirMed базируются Piper Chieftains, Beechcraft Baron, Cessna Citation Mustang и Beechcraft King Air.
Кроме того Air Link может пользоваться базами авиакомпании Chartair, которая, как и Air Link с AirMed принадлежит группе Aviation Logistics. Это аэропорты Алис-Спрингс, Дарвин, Кэтрин (аэропорт) и Кэрнс.[12]