Headed to the Grand Palladium for a short 8 days in two weeks. I've noticed on a few reviews about people saying there is a $55 USD airport departure tax that has to be paid, in cash, at the airport upon leaving. I've been to Mexico before and have never had to pay this. Is this a new fee that I'm unaware of? I booked my package on Expedia, but there is a section of 'not included' services and it lists the airport tax. When was this implemented?