I'll let the travel agents comment - as they are most knowledgeable, but I believe there have been many changes made by the airlines recently.

I flew AA in late November, and knew I needed to pay the exit fee. You can check your taxes and fees on your ticket to see if in fact fees have been included (there are tax codes).

I have flown to BZE 8 times - all on AA, and I've had to pay the exit tax about half the time.

Gela's AC Motto: "All Roads Used to Lead to BC's - Now They Lead to Hurricane's!"