But instead of the old first-come first-served system which operated at the Petty France office and often left last-minute travellers queuing in the rain, callers make appointments and can expect the whole process to take no more than 45 minutes. The Passport Office relocation began in June last year and it has now moved in completely - more than 62,000 passports have already been issued.