This is just wrong.
I would refuse to pay their „out of thin air“ charge. Seriously. If those things, would be only visible after I payed like on a kiosk or something, I would dispute the charge and report their fraud to my credit card company. Good luck doing that often.