As well as suffering from the closure of Tunisia as a holiday market and the ban on flying to Sharm el Sheikh, the company said that demand for Turkey had fallen by 40%.
The German travel giant saw first quarter earnings before interest, tax and amortisation narrow from a loss of €141.4 million to €137.5 million. Turnover rose 5.4% to €3.7 billion.
Tui expects to achieve a 10% growth in underlying Ebita in 2015/16.
Trading for summer 2016 is described as "in line with our expectations at this early stage" at 33% sold to date, with overall volumes up 1% and average selling prices up 2%. UK bookings are up 9%.