The airline exec saw almost €40 added to his bill