Advance Parole, also known as a "travel permit," enables you to re-enter the United States without obtaining a visa. A transportation company, such as an airline, can accept an Advance Parole document as proof of your authorization to travel to the U.S. It does not replace your passport, and you must have it before leaving the U.S. in most cases.