Holidaymakers should be aware of new luggage restrictions and fees introduced by one European airline.