L'aéroport couvre une superficie de 900 hectares. Il possède une piste de 2 200 m × 45 m.
L'aéroport a été inauguré comme international en 2004, après un combat de plus de 30 ans pour obtenir ce statut. Jusque-là, Yogyakarta dépendait des aéroports de Jakarta et Denpasar à Bali pour l'accès au commerce et au tourisme internationaux. Avec plus de 8,6 millions de passagers en 2017, il est le 8eaéroport indonésien.
L'aéroport Adisucipto est réputé un des plus dangereux d'Indonésie. La longueur de sa piste a récemment été portée à 2 200 mètres. Elle était auparavant de 1 700 mètres, ce qui limitait son accès aux petits porteurs du type Boeing 737 et forçait malgré tous ceux-ci à toucher le sol dès le début de la piste et à freiner à fond pour ne pas en sortir à l'autre extrémité.
Malgré cet allongement de la piste, un accident aérien grave y a eu lieu le , faisant 22 morts. Un Boeing 737-400, vol 200 de la compagnie Garuda Indonesia avec 140 occupants (dont 133 passagers), en provenance de Jakarta, a glissé hors de la piste lors de l'atterrissage, pour finir dans une rizière. Les résultats préliminaires de l'enquête indiquent que l'avion allait encore trop vite et que les volets n'étaient pas en bonne position pour l'atterrissage (sources : Antara, AP, Garuda Indonesia).