I had similar experience with gulf air.  Gulf air says it is one of the most kid’s friendly airlines in the world with its sky nanny service and all but won't even allow carrying a stroller.  We had to check in the stroller and when you have 7 hours transit like we had with two years old, without a stroller it is no fun.  Be aware with all these Middle East airlines.  They all suck…