Afonso Pena International Airport is operated by Infraero which is located in Brasilia . the airport serves the city of Curitiba which is part of the State of ParanÃ¡ located in the South Region of Brazil the country .