I'll offer a thumbs up for the Bristow apprenticeship, my son is two years into his. He was the youngest of his intake at 17. The oldest was 24, ranging from GCSE's, A levels and degree holders. He's enjoying every minute of it, even though he has to live in the most expensive city in Scotland.
Also look at Monarch, Thomson, Easyjet, Virgin etc.