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