Holidaymakers in the European Union holiday hotspot have faced protests from angry locals, the airline and travel operator has revealed.