UK tourists are being told to expect disruptions to flights and even "delays" to their holidays if travelling to and from the European Union holiday hotspot.