I understood that nationality was based upon the country in which you were born.
True, see below.
I further understood that the child of a Service family born abroad has the nationality of the father's normal domicile.
As long as the birth is registered with the British Embassy That's what we had to do when serving in Germany.