The holidaymaker said they struggled to book a flight as a result, posting details of the debate online. Others shared similar experiences.