Con Dao lufthavn ble opprinnelig anlagt som en militær flyplass av franske kolonimyndigheter i 1963 og har spilt en viktig rolle som en del av forbindelsen til øygruppen Con Dao, som tidligere ble brukt som fengselsøy. I løpet av de siste tiårene har flyplassen gjennomgått betydelige oppgraderinger for å støtte økende turisttrafikk og lokale behov, noe som har gjort det mulig for større fly å operere på flyplassen. Flyplassen ble gjenåpnet i 2004 som sivil lufthavn etter å ha vært stengt i flere år.