There are a few airlines that don't have a height restriction so long as you can open / close the doors. I know this applies to Astraeus and also, as Air Wales operate small aircraft I think that they take people who are less than 5' 2". Some airlines also base it on handspan rather than height - I think Air New Zealand do.
When you are measured it would be without heels.
Shortm