Con Dao lufthavn ligger omtrent 10 km nordøst for Con Son, den største byen på øyene. Det finnes lokale transporttilbud som minibuss og taxi som forbinder flyplassen med byen og andre deler av øyene. Mange hoteller og feriesteder på øya tilbyr også transporttjenester til og fra flyplassen for sine gjester.