If your passport was lost or stolen, there are a few things you can do, depending on where you are traveling. If you are in the U.S. and you are flying domestically, the good news is that you do not need your passport. You can fly by showing any photo ID issued by the government. It can be done in all 50 U.S. states.