A British tourist was turned away from Birmingham Airport last week after a post-Brexit passport rule invalidated his travel documents, forcing him to spend nearly £1,000 to salvage his holiday.