Passport Renewals. Travelers aged 16 and over with an undamaged passport issued in the past 15 years may apply for passport renewal by mail. If your name has changed, you must submit legal proof of the name change with your application. Passport renewals by mail typically take four to six weeks to process.