TUI adds extra departures to green list holiday destinations from May 17 TUI has responded to growing demand by massively increasing its programme to Madeira and Portugal’s Algarve The video will auto-play soon8Cancel Play now Sign up to the Grimsby Live newsletter for daily updates and breaking newsInvalid EmailSomething went wrong, please try again later. Sign up here! When you subscribe we will use the information you provide to send you these newsletters. Your information will be used in accordance with ourPrivacy Notice. Thank you for subscribingWe have more newslettersShow meSee ourprivacy notice The UK's biggest tour operator has added thousands of new flight seats and holiday places following the announcement of the Government's green travel list.