Kirsty still has seven months left on her red passport but was told it was out of date at the airport and lost her £1,000 dream TUI holiday - with no refund./ Before Brexit, Brits could travel up to and including the expiry date on their passports But EU regulations now mean a UK passport holder wanting to visit Europe needs a passport which was issued within the previous 10 years.