Advance Parole

Hello guys, I've come across a lot of good experiences of people traveling with their AP, I came to the US in March 2014, I was inspected by an immigration officer at the airport and I live with my wife since then but we got married in December 2016 so I over stayed my visa for a little more than 2 years, I already submitted my AOS and I received my AP combo along with my EAD, having overstayed shouldn't be an issue to travel abroad according to what I have investigated that the AP doesn't trigger unlawful presence bar (3-10 years) because is that considered a "departure" but is always good to know about experiences of others with a case similar to mine and see how was traveling with AP having unlawful presence, if you share the same scenario please feel free to share your travel experience with me Thanks.