British Airways boss Willie Walsh today vowed his company ’would not rest’ until Heathrow’s Terminal Five was working at a ’high standard’, as airport users continued to complain of delays and poor service.

British Airways has begun the search for a new chief executive to replace Australian boss Rod Eddington later this year, it was reported today.