No Title
Definitely you can travel with your AP. Recently, I had gone to Europe on company business using my AP. The AP and EAD are 2 separate documents. When I got back here, they checked the AP document (I had also attached a copy of the I485 receipt notice behind it), and let me through without any hassle.
I do have the H1 document too, but have not got the visa stamped in my passport.