Sandakan
Sandakan terletak di pesisir timur Sabah menghadap Laut Sulu, dengan kota yang dikenal sebagai salah satu kota pelabuhan di Malaysia. Kota tersebut berjarak sekitar 1,900 kilometer dari ibukota Malaysia Kuala Lumpur, 28 kilometer dari perbatasan internasional dengan Filipina dan 319 kilometer dari ibukota Sabah. Distrik itu sendiri bersebelahan dengan distrik Beluran (sebelumnya dikenal sebagai Distrik Labuk-Sugut) dan Kinabatangan. Tidak jauh dari kota tersebut, terdapat tiga Pulau Penyu Malaysia, Selingaan, Gulisaan dan Bakkungan Kechil. Pulau-pulau terdekat dengan kota tersebut adalah pulau Berhala, Duyong, Nunuyan Darat, Nunuyan Laut, dan Bai.
Malaysia
Bandar Udara ditemukan di pelosok negara. Bandar Udara Internasional Kuala Lumpur (KLIA) adalah bandar udara terbesar di negara ini. Bandar udara penting lainnya termasuk Bandar Udara Internasional Kota Kinabalu, Bandar Udara Internasional Penang, Bandar Udara Internasional Kuching, Bandar Udara Internasional Langkawi, dan Bandar Udara Internasional Senai. Ada juga bandar udara di kota-kota kecil, juga pelabuhan udara perintis domestik di kawasan perkotaan Sabah dan Sarawak. Terdapat jasa penerbangan harian yang menghubungkan Timur dan Barat Malaysia. Malaysia adalah rumah bagi maskapai udara murah di kawasan ini, AirAsia. AirAsia berbasis di Sepang dan memiliki penerbangan ke Asia Tenggara dan Tiongkok.