We did our renewals this month and did the expedited method. It took one week and the old ones are not yet back. No need for an envelope, just pay the extra fee. It came back expedited via USPS. <img src="http://www.traveltalkonline.com/forums/images/graemlins/Clapping.gif" alt="" />