If he is a U.S. legal permanent resident with a green card, he can travel anywhere in the U.S. he wants to go , anytime. He is required to have his green card with him at all times. He needs a gov't issued photo I.D. to fly, just like anyone else, and his green card will do just fine.