La nueva Terminal ha sido creada para aumentar la capacidad del aeropuerto y estimular el crecimiento comercial y turístico en la región. El diseño del edificio enfatiza las zonas públicas y acondicionadas, a las que proporciona gran cantidad de espacio abierto y luz natural. Los viajeros que llegan al aeropuerto pasan a través de una entreplanta acristalada que les ayuda a orientarse en el espacio de la Terminal antes de descender a la zona de llegada, de recogida de equipaje y de aduanas. Una terraza pública panorámica y un restaurante ocupan la segunda planta y proporcionan amplias vistas de la pista y la Terminal principal.

El diseño de Rafael Viñoly Architects eleva las zonas públicas sobre el vestíbulo de entrada y alberga todo bajo una cubierta curva de 365 metros de longitud. La elegante curva y el bajo perfil de esta cubierta monolítica ayudan a integrar el edificio con su emplazamiento. Las flotantes líneas exteriores y la geometría ondulante se asemeja al paisaje natural de Uruguay y convierten el proyecto no sólo en una estructura arquitectónica icónica sino en un símbolo por sí mismo.

En el interior del edificio las puertas de llegada y de salida están en plantas distintas: las de llegada en la planta baja y las de salida en la planta primera, con calzadas de acceso de vehículos y servicios de transporte independientes. Un atrio abierto configura el espacio monumental del vestíbulo principal y une visual y espacialmente el inicio y el final de las rutas de los viajeros. La cubierta proporciona una marquesina sobre las vías de acceso en el alzado de entrada y el alzado hacia las pistas, abriéndose para ofrecer amplias vistas del aeropuerto y, más allá, del campo.

Manteniendo la larga tradición de los grandes vestíbulos de transporte, la planta de salida es uno de los espacios más grandes del aeropuerto. Con cristal en sus cuatro caras y unos esbeltos soportes estructurales, la cubierta parece flotar sobre el edificio. El nivel de salida contiene el espacio público y la estancia de espera de los pasajeros, separados por los controles de seguridad y de inmigración situados en el centro de la planta. Después de completar la facturación y los procedimientos de seguridad, los viajeros tienen acceso a tiendas libres de impuestos ('duty-free') y restaurantes situados en las zonas de espera. Cuatro pasarelas peatonales unidas y elevadas con pasillos articulados, acomodan un total de ocho puertas de pasajeros y conectan el espacio de los viajeros con los aviones, proporcionando acceso a los aviones más pequeños.

"En Uruguay, los amigos y familiares vienen para despedirse de ti y verte marchar, por eso esta Terminal ofrece grandes espacios para las personas que no son viajeros así como para aquellas que sí los son. El atrio, el vestíbulo principal, la terraza y el espacio de los pasajeros configuran un lugar dramático y de bienvenida para todos." [Rafael Viñoly].