The two airlines most popular with KAYAK users for flights from Brussels to Cancún are KLM and Air France. With an average price for the route of $764 and an overall rating of 7.8, KLM is the most popular choice. Air France is also a great choice for the route, with an average price of $685 and an overall rating of 7.4.