Hi WestCoast,
Once you have your fATPL don't just limit yourself to applying to UK airlines either, look throughout Europe. The wonders of having a JAA licence and EU citizenship!
Regarding the degree, I think of the people who joined the airline at the same time as me, the majority do not have a degree.
Cheers.