Помимо перевозки недопущенного пассажира ближайшим обратным рейсом, авиакомпания часто обязана ещё и штраф заплатить иммиграционным властям страны назначения. Суммы штрафов, налагаемых на юрлиц, для физиков будут весьма неприятной неожиданностью.

Человеческий фактор (бывает "синдром вахтера", бывает "невозможно знать все тонкости"). Скандалить не надо, надо попросить позвать более компетентного специалиста.
В больших авиакомпаниях есть специальные сотрудники, обученные таким тонкостям, и даже соответствующие отделы.