I would say it is almost certain that Thomson are out of Natal for at least a year. You cannot find any flights or Holidays into Natal on any search engine and Travel Republic who often did good deals do not show Natal anymore! Thomson show Bahia only in 2009, that's it......so the pleasure of that beaten up 20 year old 767 is over!