Salaam, Yes, I did travel with my AP without any problems. AP is a really valid, well known documents by officers at airports. I know so many people traveled with AP, no issues at all.
If you like, give me an email, I email you my phone number and we can talk.