European airport bosses have warned that new EU border checks are significantly increasing waiting times for British nationals arriving in the bloc, in some cases tripling the average.