สำนักงานใหญ่ตั้งอยู่ในโจฮันเนสเบิร์ก แอร์ลิงค์ (4Z) บินไปยัง 16 ปลายทางทั่วแอฟริกาใต้ เช่นเดียวกับเมืองในบอตสวานา เลโซโท มาดากัสการ์ โมซัมบิก สวาซิแลนด์ แซมเบีย ซิมบับเว และนามิเบีย นอกจากนี้ยังเป็นพันธมิตรเชิงกลยุทธ์กับสายการบินเซาท์แอฟริกาแอร์เวย์ (SA) และเซาท์แอฟริกาเอ็กซ์เพรสแอร์เวย์ (XZ) กลุ่มเครื่องบินของแอร์ลิงค์มีทั้งหมด 34 ลำ ประกอบด้วยเครื่อง Avro RJ85 เครื่อง Embraer ERJ 135LR เครื่อง Embraer ERJ 145 และ BAe Jetstream 41 ส่วนใหญ่มีโครงร่างห้องโดยสารเป็นแบบชั้นประหยัดชั้นเดียว แม้ว่าเครื่อง Avro RJ85 บางส่วนจะมีห้องโดยสารชั้นธุรกิจก็ตาม แอร์ลิงค์มีศูนย์อยู่ที่สนามบินนานาชาติ โอ อาร์ แทมโบ (JNB)