To travel abroad with an advance parole, there is no problem at all. In my case at JFK, the officer asked for my Ap and passport and within 5 minutes she told me that, you are all set. She didn't even ask for my EAD or employment letter. I didn't need any transit visa for Brussels and Dubai also. So don't worry about advance parole. Good Luck everybody.
Dip
Dip