German leisure carrier TUI fly decided Nov. 21 it will introduce long-haul routes, a move that could significantly change the country’s leisure airline market.