There are multiple passport expeditors in most major metropolitan areas that will get you a new passport in 48-72 hours with proof of an overseas trip within the next 14 calendar days. (A copy of your airline tickets/travel itinerary is needed along with your old passport). The cost is typically in the range of $500-$700 which really isn’t that much since you will avoid having to stand in line for hours and they are very skilled at getting results.
Menu