Bandar udara ini pernah menjadi hub bagi maskapai yang telah bangkrut, Air Aruba, yang selama bertahun-tahun menjadi maskapai internasional. Sebelum pemisahan Aruba dari Antillen Belanda tahun 1986 bandara ini juga menjadi satu dari tiga hub untuk Air ALM. Bandara ini menjadi hub bagi maskapai baru, Tiara Air .
Sebuah terminal untuk penerbangan pribadi dibuka pada tahun 2007.
13 Januari 2010, sebuah Arkefly Boeing 767-300 PH-AHQ mengoperasikan penerbangan OR361 dari Bandar Udara Amsterdam Schiphol menuju Bandara Aruba melakukan pendaratan darurat setelah seorang laki-laki yang menyatakan bahwa memiliki bom berusaha dilumpuhkan oleh awk pesawat, dan pesawat melakukan pendaratan darurat di Bandar Udara Shannon. Gardai menyerbu pesawat dan menahan pria tersebut.
Referensi
↑"Airport information for TNCA". World Aero Data. Diarsipkan dari versi asli pada 2019-03-05. Data current as of October 2006.
