By 2004, Barcelona, a city of 1.5 million residents, received 4.5 million tourists who stayed overnight. The airport soon added a third runway and a new terminal.