Air Malta Airlines Phone Number July 9, 2018 admin Air Malta Airlines Phone Number Customer Service Line 1 (800) 809-7777 Avg. Wait: 4 Mins STOP. Don’t Call. The hold time is long & dealing with their reps is frustrating. Save time by telling us your issue: