When Can You Legally Travel Without a Passport?

Fugitive Edward Snowden is hoping to get to Ecuador, despite not having a valid passport. So when can you legally travel without one