Thomson Airways has confirmed it will switch passengers booked on the Boeing 787 in May and June to alternative flights.
The Dreamliner remains grounded following a battery fire on a Japan Airlines aircraft in January.
The company and agents began contacting clients on Tuesday to inform them they will now be on a Thomson Airways 767, which includes a premium cabin.
Agents praised Thomson Airways for the way it had communicated and said clients were understanding about the change of aircraft.
Barrhead Travel chairman Bill Munro said: “There was slight disappointment from consumers but we put across the point that safety comes first. They have been quite understanding.”
Lauren Goostry of Blue Bay Travel said: “We¹ve had a good reaction so far. Clients understand that delays can happen with new products and safety is paramount.
“The communication from Tui has been excellent. Questions have been answered promptly.”
Holidaymakers paid supplements of £10 each way to fly on the Dreamliner and these will be refunded to those who proceed with their original holiday booking.
However, clients will also have the option to change their holiday without paying an amendment fee.
The company is also offering an £80 “goodwill gesture” to those booked in premium seats.
Thomson was due to fly the Dreamliner on routes from Manchester, Gatwick, Glasgow and East Midlands to Florida and Mexico.
An earlier story about Tui¹s contingency plan, published on Travelweekly.co.uk, attracted more than 100 comments from consumers.
Many of those commenting argued the company should provide refunds since they had booked with Thomson only to experience the Dreamliner.