Het eerste gebouw is het internationale terminalgebouw met 24 incheck balies, kantoorruimten t.b.v. luchtvaartmaatschappijen, bagageruimte voor uitgaande bagage en ticketverkooppunten. Het andere terminalgebouw is bestemd voor passagiers (US bound) die naar Noord-Amerika reizen. Dit gebouw omvat o.a. 42 incheckbalies, en Amerikaanse douane- en immigratiefaciliteiten.
De passagiers die naar Noord-Amerika vliegen maken gebruik van het pre clearance-systeem, waarbij ze als het ware inchecken op een binnenlandse vlucht. Het voordeel van deze systematiek is dat men bij aankomst in de Verenigde Staten niet meer door de immigratie en douane faciliteiten hoeft.

Het stationsgebouw Aeropuerto Internacional Reina Beatrix bestaat uit drie verdiepingen, de begane grond met incheck faciliteiten voor de Noord-Amerikaanse passagiers en voor de internationale passagiers en een wandelgang die leidt naar de concessie ruimte op de begane grond. De aankomsthal/bagageruimte bevindt zich in het midden van het gebouw op de begane grond. Op de eerste verdieping bevinden zich de wachtruimtes voor de passagiers die naar de Verenigde Staten reizen, de overige internationale passagiers en de Arubaanse immigratiefaciliteiten, waar de aankomende passagiers langs gaan alvorens zich te begeven naar de aankomsthal. Deze verdieping is voorzien van een corridor met glazen muren voor de aankomende passagiers. Ze gaan dan verder naar de derde verdieping en dan opnieuw naar beneden naar de tweede verdieping om via de roltrap of lift naar de lokale immigratie op de begane grond. Vervolgens begeven ze zich naar de douane. Dus de aankomende en vertrekkende passagiers vermengen zich niet met elkaar tijdens hun tocht door de luchthaven. Dit waarborgt de veiligheid van de passagiers en verzekert een ononderbroken passagiersstroom.