Thousands of passengers faced disruption after the Spanish airport shut for major runway works, affecting direct flights from several UK airports.