I traveled recently with my Advance Parole and all i had to do was to wait in the secondary inspection room for 5 minutes and they stamped my passport and advance parole and said have a good flight :)