Per i dag er Vietnam Airlines det primære flyselskapet som opererer ved Con Dao lufthavn, med regelmessige ruter til Ho Chi Minh-byen. Flyselskapet Vasco opererer også noen flygninger på den samme ruten. Tidligere har også Bamboo Airways operert flygninger til Ho Chi Minh-byen og Hanoi.