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