I managed to get on a flight from Zanzibar to Dar Es Salaam a few years back (Gulf Air). Flight time was about ten minutes from memory. Gulf were nice enough to provide a 767.
I'm guessing Thai were dropping the long haul holiday-makers off at the beach before returning the aircraft back to base?