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.
Royal Jordanian Airlines
Pada 28 Maret 2010, Royal Jordanian membuka layanan penerbangan langsung menuju Madinah Munawwarah, Arab Saudi, dengan empat penerbangan mingguan. Pada 23 maret, Royal Jordanian memastikan telah memesan dua A330-200 dan satu Embraer 175. Royal Jordanian membuka kembali layanan menuju ibukota Malaysia Kuala Lumpur pada 2 Juni 2010 setelah menghentikan operasi rute ini pada tahun 2004. Pesawt yang digunakan dalam rute ini adalah Airbus A330-200 baru.