Perjalanan dengan kapal terbang menjanjikan masa terpantas untuk pergi dari PSD Phnom Penh, ke Sihanoukville Downtown, . Anggaran masa perjalanan dari PSD Phnom Penh, ke Sihanoukville Downtown, adalah 23j 10m 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 PSD Phnom Penh, dan Sihanoukville Downtown, adalah lebih kurang sama bagi mana-mana syarikat penerbangan yang anda plilih untuk naiki.