UK Leisure airline TUI Airways is returning to Southampton Airport next summer with a weekly flight to Palma De Mallorca. This will be the first time in 15 years that the airline has served Southampton, with the announcement coming just over a year after the airport completed a runway extension.