They can travel if they have an approved advance parole document.

Traveling without advance parole abandons the I-485 application.

Those in certain categories (like H1B or L1) may re-enter without parole under exceptions.