A couple say they may have to cancel a trip of a lifetime because of delays processing passports.
The Home Office has admitted a backlog of more than 450,000 applications.
Andrew and Annette Bangs from Oakham near Rutland say they've already been waiting for weeks and are worried months of planning might go to waste.
People preparing to travel abroad are being reminded to check that their passports haven't run out and to allow plenty of time to apply for a new one.
The Identity and Passport Service, which has centres in Peterborough and Norwich, says it's approaching peak time for demand for new passports.