In the UAE

flydubai is currently recruiting cabin crew over the age of 21. You can apply online at their website. This is the low-cost division of Emirates, they have cute uniforms but probably pay next to nothing...hey housing is included! They just started flying in June so this may be the time to get in on the ground floor. In the Press Release photos I have all the flight attendants look very young!