Airlines and Destinations
| Airlines | Destinations | Terminal |
|---|---|---|
| AirAsia | Kuala Lumpur-KLIA, Penang | International |
| Batavia Air | Banda Aceh, Batam, Jakarta-Soekarno-Hatta | Domestic |
| Firefly | Kuala Lumpur-Subang, Penang | International |
| Garuda Indonesia | Banda Aceh, Jakarta-Soekarno-Hatta | Domestic |
| Citilink | Jakarta-Soekarno-Hatta, Batam | Domestic |
| Indonesia AirAsia | Banda Aceh (begins 1 December 2012), Bandung, Pekanbaru (begins 1 December 2012), Surabaya | Domestic |
| Indonesia AirAsia | Bangkok-Don Mueang, Kuala Lumpur-KLIA, Penang | International |
| Lion Air | Banda Aceh, Bandung, Batam, Denpasar/Bali, Jakarta-Soekarno-Hatta, Padang, Pekanbaru, Surabaya | Domestic |
| Malaysia Airlines | Kuala Lumpur-KLIA | International |
| Mandala Airlines | Singapore | International |
| Mandala Airlines | Jakarta-Soekarno-Hatta | Domestic |
| Merpati Nusantara Airlines | Gunung Sitoli, Sibolga, Sinabang | Domestic |
| Saudi Arabian Airlines | Hajj:Jeddah | International |
| Silk Air | Singapore | International |
| Sriwijaya Air | Banda Aceh, Batam, Jakarta-Soekarno-Hatta, Padang, Pekanbaru | Domestic |
| Sriwijaya Air | Penang | International |
| Susi Air | Padang Sidempuan, Meulaboh, Sinabang, Kutacane, Siborong-Borong | Domestic |
| SMAC | Sibolga, Kutacane, Padang Sidempuan, Dumai, Meulaboh | Domestic |
| Valuair | Singapore | International |
| Wings Air | Meulaboh, Gunung Sitoli, Pekanbaru, Sibolga, Lhokseumawe | Domestic |
| Wings Air | Penang | International |
Read more about this topic: Polonia International Airport