I don't think you have to have a PPL. Doubt it would hurt though.
You would, however, have to have A levels, and a degree wouldn't hurt either.
Assuming you've just done your GCSE's, by the time you've finished the above they might be sponsoring again.
As far as finding out if they're recruiting - ring em. Or look here.
Good Luck!