Antes de la construcción del Aeropuerto Eurico de Aguilar Salles, los vuelos se recibían en una pequeña estación en el centro de la Vieja Ciudad. En 1936 el Gobierno Federal construyó una pequeña estación. Con operaciones en el Aeropuerto de Vitória la Panair, en los vuelos nacionales e transcontinentales de Pan American World Airways de la línea Nueva York-Buenos Aires, con escalas en varias ciudades, incluyendo Vitória. En la década de 1930, donde el aeropuerto esta ahora, se construyó el aeroclub de la capital, con una pista de tierra, este lugar fue elegido para la construcción de una pista de cemento, dirigida por el ingeniero Carlos Duenk. En 1942 comenzó la construcción con un presupuesto de 50 millones, de los cuales 38 fueron gastados. El resto fue utilizado en la construcción del terminal de pasajeros. Esta tuvo su inicio a finales de 1943, durante la Segunda Guerra Mundial. El Aeropuerto de Vitória formaba parte de la relación de los aeropuertos que participan en el acuerdo firmado entre los gobiernos de Brasil y los EE. UU., por el que Brasil cedió el paso, durante la guerra, permitiendo el uso de estas áreas para los militares de EE. UU. En 1943, el año de la realización, la Oficina de Ingenieros de EE. UU. y la división del Ejército de EE. UU., desarrollaron un proyecto para el aeropuerto, con una nueva construcción, para ampliar la pista de aterrizaje a 1500 metros de largo y 45 metros de ancho, se consolidó con la junta del proyecto obras del Ministerio…