Some categories, like adjustment applicants, face stricter travel rules.

Traveling without it may cause the application to be abandoned.

Yes, with advance parole authorization.