I have travel 4-5 times on Advance parole through Dubai and doha havent face any issue they are well aware of AP just be confident.