Bandar Udara Internasional Kualanamu
Bandar Udara Internasional Kualanamu (English: Kualanamu International Airport) (IATA: KNO, ICAO: WIMM) adalah sebuah Bandar Udara Internasional yang melayani Kota Medan, Sumatera Utara. Bandara ini terletak di Kabupaten Deli Serdang, 26km arah timur dari pusat kota Medan. Bandara ini adalah bandara terbesar ketiga di Indonesia (setelah Soekarno–Hatta Jakarta dan yang baru Kertajati Bandung.[1] Lokasi bandara ini merupakan bekas areal perkebunan PT Perkebunan Nusantara II Tanjung Morawa yang terletak di Beringin, Deli Serdang, Sumatera Utara. Pembangunan bandara ini merupakan bagian dari MP3EI, untuk menggantikan Bandar Udara Internasional Polonia yang telah berusia lebih dari 85 tahun. Bandara Kualanamu diharapkan dapat menjadi bandara pangkalan transit internasional untuk kawasan Sumatera dan sekitarnya. Bandara ini mulai beroperasi sejak 25 Juli 2013 meskipun ada fasilitas yang belum sepenuhnya selesai dikerjakan.
Sandakan
Bandar Udara Sandakan (SA) (Kode ICAO : WBKS) menyediakan penerbangan yang menghubungkan kota tersebut dengan destinasi domestik lainnya. Karena hubungan kota kembar dengan Kota Zamboanga dan jiwa ASEAN di kawasan BIMP-EAGA, terdapat sebuah rute internasional dari Sandakan menuju Bandar Udara Internasional Zamboanga. Destinasi lokal lainnya untuk bandar udara tersebut meliputi Kota Kinabalu, Kuching, Kuala Lumpur dan beberapa tempat lainnya. Bandar udara tersebut juga merupakan salah satu destinasi untuk MASWings, yang melayani penerbangan ke kota-kota kecil lainnya atau lawasan pedesaan di Malaysia Timur. Pada 2014, bandar udata tersebut dikembangkan dan diperluas untuk melayani jumlah wisatawan yang lebih banyak.
Terdapat sebuah terminal feri yang menghubungkan kota tersebut dengan beberapa bagian di Selatan Filipina seperti Kota Zamboanga, Kepulauan Sulu dan Tawi-Tawi.
Pemerintah negara bagian berusaha untuk merencanakan sebuah terminal feri baru untuk melayani jumlah wisatawan yang lebih banyak dari Filipina dan juga dari Indonesia. Namun, rencana tersbeut diurungkan karena ketegangan di selatan Filipina yang menyebar ke negara bagian tersebut dan sebuah panggilan dari Ketua Menteri Sabah dan Presiden Partai Progresif Sabah Saat Ini Yong Teck Lee untuk menunda layanan feri tersebut untuk melawan migrasi tingkat tinggi dari Filipina yang sekarang telah menjadi masalah utama bagi Sabah karena mereka terlalu lama singgah di negara bagian tersebut dan menjadi imigran ilegal.