Puerta del Sur, propietario y operador del aeropuerto, encargó a Rafael Viñoly Architects el diseño de una destacada y espaciosa terminal de pasajeros con especial énfasis en espacio comercial libre de impuestos, con capacidad para atender a más de un millón de viajeros nacionales e internacionales, acomodar aviones modernos y permitir para una futura expansión. El diseño de la firma, con su suave curva y su techo monolítico de bajo perfil inspirado en las dunas onduladas a lo largo de la costa de Uruguay, eleva las zonas públicas, incluida la explanada segura junto a la pista, así como la sala de salidas y la terraza totalmente accesibles al lado de la carretera, al brindar comodidades como como espacios abiertos, luz natural, restaurantes, tiendas libres de impuestos y paisajismo, todo ello ubicado bajo un techo suavemente curvado de 1200 pies de largo. Las llegadas y salidas están separadas por piso, con llegadas en la planta baja, salidas en el primer piso y vías de acceso vehicular que dan servicio a cada nivel de forma independiente. Una terraza pública ajardinada ocupa el segundo piso sobre el nivel de salidas. Se puede acceder a esta terraza sin pasar por seguridad, lo que permite a los amigos y familiares que no viajan vistas elevadas de la pista y la sala de salidas y cuenta con un restaurante y espacio para usos comerciales y culturales.