Tui had been hoping to start sending UK holidaymakers to Oman as early as winter 2028 after last year forging a "long-term strategic partnership" with the country's government, which would see Oman take a 1.4% stake in Europe's largest travel firm.
Tui and Oman said in September there was an opportunity to put the country on the world tourism map and transform it into "a leading sun and beach destination".