From their website: www.airarabia.com

We are on the look out for young ambassadors with exceptional qualities to assist our customers on board the aircraft. In return, we offer a career that is fun, exciting and rewarding with opportunities for progression. If you are a people’s person, wishing to experience a unique and challenging lifestyle within a relaxed, open and friendly environment then Air Arabia is the place for you!
To qualify for this opportunity, you will need to meet the following criteria:
Minimum high school standard education.
Fluency in written and spoken English and Arabic
Age between 20 and 27 years.
Weight in proportion to height (Must be over 159 cms)
To be successful you will:
Demonstrate strong communication skills both in Arabic and English (additional language proficiency is an added advantage).
Express excellent personal presentation and grooming disciplines.
Be a team player and reflect genuine cultural sensitivities and appreciation.

Download application form here: http://www.airarabia.com/documents/cc_application_form.doc and email them at cabin_crew@airarabia.com along with an updated cv and two scanned colour photographs, one full length and one head and shoulder (passport size).