Do you have a Civil Air Patrol (CAP) around you? I wasn't part of it, but some of my friends were. They have a military-like structure, give flight lessons, etc. He doesn't have to be in the military to fly. It's something to look into.
Also, has he tried Navy recruiters? The Air Force and Army aren't the only ones who fly, you know
