Uçakla seyahat etmek, Phu Quoc konumundan Phnom Penh konumuna gitmek için en hızlı zamanı garanti eder. Phu Quoc ile Phnom Penh arasındaki tahmini seyahat süresi 1s 10d. Ancak havalimanına varmanın, check-in işleminin ve güvenlik kontrolünden geçmenin biraz zaman alacağını unutmayın, iç hat uçuşu yapıyorsanız en az bir saat, uluslararası bir uçuş yapıyorsanız en az iki saat önceden havalimanına gelmenizde fayda vardır.
Phu Quoc ve Phnom Penh arası yolculuk süresi, hangi havayoluyla uçmayı seçerseniz seçin aşağı yukarı aynıdır.