There are dozens of new flight routes between the United Kingdom and Spain in 2026, in some cases to Spanish destinations not previously available via direct flight.