The Indonesian Travel Agents Association (ASTINDO) was established in 1999 by 25 travel agent leaders with the support of I Gde Ardik, the Minister of Culture and Tourism at that time.

ASTINDO was first established to solve ticketing problems with airlines, which was impacted by the devaluation in 1998. In order to address the issue, travel agents had to be registered under the Directorate General of Air Transportation. As such, the establishment of ASTINDO was declared in 1999 and inaugurated by the Decree (SK) No. KP 263 of the Minister of Transportation of The Republic Indonesia in 2000.