I have travel through dubai 3 times never have any issue Airlines staff in Kathmandu and Dubai are familiar with Advance parole.