The Marines are part of the Navy.

My Grandpa was in the navy, so I'll say that. (He was is both the war in Italy and D-Day)