I believe that Agent Maine started off in the SPARTAN Program, and was then transferred into Project Freelancer.

How else could he be so tough? If he isn't a SPARTAN-Freelancer hybrid of some kind, I don't know what he is.