There are a lot of online programs that are run by bricks-and-mortar schools now. That's what I would look at instead of something like University of Phoenix online, just because there is a certain stigma - although I also think that's going away and times are changing.
I have a couple of good friends who have Masters degrees from online programs. (University of Illinois was one of the earliest to get on board with really strong programs, although I don't know about programming classes. My other friend went to Athabasca in Canada, which is exclusively online. She then landed her dream job running a distance learning program for a corporation.)
Did you know that some states (Michigan, for example) are now requiring kids to take an online class in high school in order to have the experience? And companies, like mine, are really pushing people to do that sort of training instead of classroom learning for ongoing training.
It's only a matter of time. And with something like programming, it's a skill you can prove you have pretty easily, and I would expect IT people to be out in front on anything technology-related. He already has a traditional degree, which is a huge advantage. I think he should start researching schools and talk to people who have the job he wants and find out where their degrees came from.