Rejsende kan komme til at stå i kø ved paskontrollen i op til fem til seks timer til sommer.
Det frygter flere lufthavne rundt omkring i Europa, hvor man nu advarer om risiko for store forsinkelser i de store rejseperioder som påsken og sommerferien.
Årsagen er ifølge BBC et nyt grænsekontrolsystem, som EU-landene er i gang med at indføre.
Ifølge den britiske tv-station er det nye system allerede nu skyld i timelange ventetider på nogle destinationer i travle perioder.
I flere tilfælde har forsinkelserne betydet, at passagerne ikke kom med deres fly.
Miseren er det nye Entry/Exit System (EES) ved grænsekontrollen, som skal erstatte stempler i passene.
Systemet kræver, at ikke-EU-borgere – som blandt andre briterne – bliver registreret med fingeraftryk og foto ud over at få deres pas scannet første gang, de krydser en grænse til Schengen-området.
Olivier Jankovec er generaldirektør for Airports Council International Europe og repræsenterer mere end 600 lufthavne.
Han siger til BBC, at det nye system har medført, at ventetiden ved grænsekontrollen er steget »fire til fem gange« på grund af EES, og at passagererne typisk venter i op til to timer.
Problemerne skyldes blandt andet, at der ikke er personale nok, og at en del maskiner ikke virker.
Jankovec frygter, at problemerne bliver endnu værre i højsæsonen.
EU-Kommissionens talsmand insisterer dog på, at systemet har fungeret »stort set uden problemer,« men understreger samtidig, at medlemslandene arbejder på at forbedre det.
Han tilføjer også, at landene har mulighed for delvist at suspendere EES-operationer hen over sommeren, hvis det er nødvendigt.