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%.
Demand for Turkey has decreased significantly compared with prior year with Tui shifting its programme around to alternative destinations.
The firm’s planned sale of its Hotelbeds division is “on-track”.
Chief executive Friedrich Joussen, said: "We have delivered a good underlying performance in Q1 in spite of the backdrop of geopolitical -turbulence in some of our destinations...
"It is evident that there has been a significant shift in demand away from Turkey, with Summer 2016 bookings to that destination currently down around 40%. Our scale business model and own hotel content means that we have been able to act quickly to remix capacity to alternative, profitable -destinations."
Joussen will assume sole control of the company at the company’s AGM later today as Peter Long stands down.
In its last set of full year results Tui Group reported a pre tax profit of €535 million, up from €499 million in the previous year.
The results also revealed that it took a financial hit of €52 million as a result of the terrorist attack on a beach in Tunisia last June.
33 of the firm’s holidaymakers were killed – 30 of them British.
Tunisia remains closed to UK tourists because of Foreign Office advice and Tui is also unable to fly to Sharm el Sheikh following the bombing of a Russian charter jet in October.