Children of forces personnel who are born overseas due to their parents' service hold british nationality as they have since before the EEC was even thought of.
I think that's not the question - the question is if they can escape being locked out of the EU by getting an EU passport.