If there is a deal, it may well be that UK passport holders will still be allowed through the EU lines and vice versa. Is it not the case that certain non EU countries already have that privilege too? (I don't know because I've never looked closely - but I seem to remember seeing some non-EU countries included in the EU lanes).