The same thing happened with Taca to Cancun from New Orleans. Now in order to get to Cancun you have to take Taca to Atlanta to get to Cancun. Go figure.
New Orleans to Belize or New Orleans to Cancun would be so easy for me but I don't have a problem going through Houston. It just add a couple of hours to the trip. I can still get into either Belize City or Cancun around 2 in the afternoon. Not too bad.
Oh, if anyone is interested...me and the wife go to Cancun...just me goes to Belize and San Pedro.