The flight using G-TUMF was given special dispensation to operate and was restricted to a maximum altitude of 18,000ft and had to route away from large cities and large areas of water.
It also operated as a positioning flight without passengers.
It is unclear the exact reason for the flight. TUI Airways UK’s other 737 Max aircraft are at Manchester Airport.
The European Aviation Safety Agency (EASA) is currently assessing the aircraft for return to flight.
All 737 Max aircraft were grounded in March 2019 following two fatal accidents attributed to the flight control systems.