|[[Lion Air]]| [[Bandar Udara Sultan Aji Muhammad Sulaiman|Balikpapan]],<ref>{{cite web|title=Dukung Konektivitas IKN, Lion Air Buka Rute Baru Medan-Balikpapan|url=https://www.idxchannel.com/economics/dukung-konektivitas-ikn-lion-air-buka-rute-baru-medan-balikpapan|work=idxchanel|date=26 March 2024|access-date=2024-03-26|language=id}}</ref> [[Bandar Udara Internasional Hang Nadim|Batam]], [[Bandar Udara Internasional Soekarno–Hatta|Jakarta–Soekarno-Hatta]], [[Bandar Udara Internasional Penang|Penang]], [[Bandar Udara Supadio|Pontianak]],{{efn|Pontianak merupakan kelanjutan dari penerbangan Batam dengan nomor penerbangan yang sama}} [[Bandar Udara Internasional Juanda|Surabaya]],{{efn|Surabaya merupakan kelanjutan dari penerbangan Batam dengan nomor penerbangan yang sama}} [[Bandar Udara Internasional Yogyakarta|Yogyakarta–Internasional]]<br/> '''Musiman:''' [[Bandar Udara Internasional King Abdulaziz|Jeddah]], [[Bandar Udara Internasional Pangeran Mohammad bin Abdul Aziz|Madinah]]
|[[Malaysia Airlines]]| [[Bandar Udara Internasional Kuala Lumpur|Kuala Lumpur–Internasional]]
|[[Qatar Airways]]| [[Bandar Udara Internasional Hamad|Doha]]<ref>{{cite web |last1=Qatar Airways |first1=Rute Baru |title=Medan Masuk Daftar 7 Rute Baru Qatar Airways |url=https://www.liputan6.com/lifestyle/read/5228903/medan-masuk-daftar-7-rute-baru-qatar-airways |website=Liputan 6 |publisher=Liputan 6 |access-date=3 April 2023}}</ref>
|[[Singapore Airlines]]| [[Bandar Udara Changi Singapura|Singapura]]
|[[Super Air Jet]]|[[Bandar Udara Internasional Sultan Iskandar Muda|Banda Aceh]], [[Bandar Udara Radin Inten II|Bandar Lampung]] (mulaidimulai 8 September 2024),<ref>{{cite news|url=https://kupastuntas.co/2024/08/22/bandara-radin-inten-ii-tambah-rute-penerbangan-langsung-lampung-medan|title=Super Air Jet to launch Medan-Bandar Lampung service from 8 September 2024|last=|first=|work=kupastuntas|publisher=|location=|access-date=2024-08-22}}</ref> [[Bandar Udara Internasional Kertajati|Majalengka-Kertajati]], [[Bandara Internasional Ngurah Rai|Denpasar]],{{efn|Denpasar merupakan lanjutan penerbangan Majalengka-Kertajati dengan nomor penerbangan yang sama}} [[Bandar Udara Internasional Soekarno–Hatta|Jakarta–Soekarno–Hatta]], [[ Bandar Udara Sultan Thaha|Jambi]] (mulaidimulai 8 September 2024),<ref>{{cite news|url=https://kupastuntas.co/2024/08/22/bandara-radin-inten-ii-tambah-rute-penerbangan-langsung-lampung-medan|title=Super Air Jet to launch Medan-Jambi service from 8 September 2024|last=|first=|work=kupastuntas|publisher=|location=|access-date=2024-08-22}}</ref> [[Bandar Udara Internasional Minangkabau|Padang]], [[Bandar Udara Sultan Mahmud Badaruddin II|Palembang]],<ref>{{cite news|url=https://bisnis.tempo.co/amp/1741781/super-air-jet-buka-2-rute-baru-palembang-kualanamu-dan-palembang-yogyakarta |title=Super Air Jet Buka 2 Rute Baru Palembang - Kualanamu dan Palembang - Yogyakarta|last=|first=|work=Bisnis|publisher=|location=|access-date=2023-06-27}}</ref>, [[Bandara Internasional Sultan Syarif Kasim II|Pekanbaru]], [[Bandar Udara Jenderal Ahmad Yani|Semarang]] (dimulai 9 September 2024),<ref>{{cite news|url=https://kupastuntas.co/2024/08/22/bandara-radin-inten-ii-tambah-rute-penerbangan-langsung-lampung-medan|title=Super Air Jet to launch Medan-Semarang service from 9 September 2024|last=|first=|work=kupastuntas|publisher=|location=|access-date=2024-08-22}}</ref> [[Bandar Udara Internasional Juanda|Surabaya]]<ref>{{cite news|url=https://babelpos.bacakoran.co/read/6452/terbang-dari-medan-ke-surabaya-non-stop-dengan-super-air-jet-mulai-15-agustus |title=Terbang dari Medan ke Surabaya Non Stop dengan Super Air Jet Mulai 15 Agustus 2024 |last=|first=|work=babelpos|publisher=|location=|access-date=2024-08-05}}</ref>
|[[Wings Air]]| [[Bandar Udara Binaka|Gunung Sitoli]], [[Bandar Udara Malikus Saleh|Lhokseumawe]], [[Bandar Udara Cut Nyak Dhien|Meulaboh]], [[Bandar Udara Ferdinand Lumban Tobing|Sibolga]], [[Bandar Udara Lasikin|Simeulue]]}}
