Try ScotAirways form London City.They are recruiting at the mo. My girlfriend works there, she is 5'2" I don't think they have a min (within reason!) Details from their website.
Good luck!!
Eff Oh
Careers
Details of career opportunities and general vacancies within ScotAirways will be posted here, together with details of how to apply.
Current Vacancies:
Cabin Crew
If you can meet the following six requirements ...
1. Minimum age 19yrs
2. Smart appearance
3. Well spoken
4. Pleasant personality, sense of humour essential
5. Own transport vital
... You might be just the person we are looking for to join ScotAirways' cabin staff.
Previous flying experience is not necessary as full training is provided.
Please send your CV, enclosing a full-length photograph, to:
Cabin Crew Manager, ScotAirways, Cambridge Airport, Cambridge CB5 8RT.Fax: 01223 293731