Legally, he is correct because there is currently no federal law barring access to abortions.
No. Even service people reside and work within a state (if not overseas) and as of today, the state’s laws apply.
I'm sure the DOD will fly service women who want abortions to states that permit it. And pay all expenses.