The £750 million programme to collect electronic records of everyone who enters and leaves the UK will also miss Home Office deadlines, they said.
Ferry, air and rail firms lined up to criticise the scheme at a meeting of the Home Affairs Committee of MPs.
