Manas, I just travelled with my H1-b even after receiving AP approval letter without any hassels. Since im unmarried, i really dont have any knowledge about H4 visa and their travel documents. I am sorry but i dont wanna give you misinfo.