I have a Silver Cross for travelling with. It reclines and the best feature for me is that the straps come in two parts so that you don't have to 'put' the babies arm through, you can pull the strap over the shoulder, another round the waist and then put them together before buckling the harness up. Very useful if baby is sleeping.
I bought the Chicco Liteway (similar to the link below) specifically for travel (about $100) but ended up using it more often than the heavy Quinny Buzz that we own. I cannot recommend it enough. I can take it out of the boot with one hand, make it up or break it with one hand and push it around with one hand. Only weighs 4,8kg and is just so practical. Best of all it reclines fully. Cushion is not that soft but you can always layer a blanket or something soft under baby.
HI
I have used the chicco ( bought from London ) and used for travelling internationally. It was very good and light
This is the one I bought dont know if you have it in Dubai? http://www.argos.co.uk/static/Product/partNumber/3760701.htm?_$ja=tsid:11527%7Ccc:%7Cprd:3760701%7Ccat:nursery+%2F+pushchairs%2C+prams+and+carriers+%2F+pushchairs+%2F
otherwise if you want something super light buy one of the summer strollers from mothercare ther about £25
There is a stroller called Kapella at Babyshop. It's very lightweight with reversible handles. It lies flat. It was quite cheap compared to Mclarens and Bugaboos. Check it out...I didn't have it personally but it looks really good.