Star Alliance partners are offering cheap flights from Paris, France to Cancun, Mexico! Book a ticket from only €311 return!