Alma de Mexico Airlines now has regular scheduled flights from Cancun to Chetumal. They fly late down to Chetumal and early up to Cancun, giving plenty of time for same day onward flights.

http://www.alma.com.mx/ing_default.php (English)

It is easy to get to Cancun on holiday charter flights, but also easy to get to Cancun from Mexico city. Mexico city has many international connections, so people coming from Europe now have a way to get to Belize without all the eye scanning, fingerprinting, lack of transit facilities, and just general chaos that having to travel through the USA, when you don't actually want to go there at all, generates.