Perjalanan dengan kapal terbang menjanjikan masa terpantas untuk pergi dari Lapangan Terbang Phnom Penh, ke Sihanoukville Downtown, . Anggaran masa perjalanan dari Lapangan Terbang Phnom Penh, ke Sihanoukville Downtown, adalah 10j 50m jam. Namun, ingat bahawa untuk pergi ke lapangan terbang, mendaftar masuk, dan melalui pemeriksaan keselamatan boleh mengambil masa – ianya lebih baik untuk pergi ke lapangan terbang sejam lebih awal jika anda terbang secara domestik dan dua jam lebih awal jika ianya penerbangan antarabangsa.
Tempoh perjalanan dari Lapangan Terbang Phnom Penh, dan Sihanoukville Downtown, adalah lebih kurang sama bagi mana-mana syarikat penerbangan yang anda plilih untuk naiki.