In 1933, vijf jaar na de eerste landing van een watervliegtuig bij Aruba, besloot toenmalig Lt. Gouverneur Mr. H.E.G. Wagemaker om over te gaan tot de bouw van een vliegveld. Dit vond plaats op een gebied genaamd Dakota (of Wayaca), welke vernoemd was naar een voormalig Aloëplantage.[1] Op 19 januari1935 vond de eerste lijnvlucht plaats tussen Curaçao en Aruba. In 1937 kreeg het vliegveld een passagiersterminal en een radiostation voor de luchtverkeersleiding. In 1942 verrees er een nieuwe terminal aan de zuidzijde, de plek van de huidige en inmiddels derde terminal die gebouwd werd tussen 1965 en 1972. De luchthaven werd hernoemd van Dakota Luchthaven in Aeropuerto Internacional Reina Beatrix en de landingsbanen werden verlengd om ruimte te maken voor de turboprop- en straalverkeersvliegtuigen. In 2000 vond, onder de noemer Beatrix 2000, nog een enorme renovatie en expansie plaats. Twee nieuwe gebouwen verrezen uit de grond, één voor passagiersafhandelingen van vluchten voor passagiers uit de Verenigde Staten en één voor passagiers die naar andere delen van de wereld moeten. In 2007 verrees er een speciale terminal voor privévliegtuigen.
