Travelling domestically with someone who is out of status is sort of a grey area right now...It use to be that as long as the person can show a valid, government (any) issued identification, such as their passport from their home country, they could fly domestically without any hassles...

However, there was another thread awhile back that noted that the TSA is now sometimes checking to see that the person is also of legal status. They are checking to see that they also have a valid VISA as well. I have flown many times in the last 6 months, internationally and domestic and have not seen specific examples of this, but there was some report on this.

Part of the process is to get an I765 Work authorization permit. This should happen within 6 months...This permit will allow her to get a SSN (for work purposes only) as well as valid state drivers license (assuming she passes the tests) Once this has been done, then I would say she would be safe to fly domestically. The driver's license will serve as a valid government (US) issued ID.