http://www.uscis.gov/portal/site/usc...0045f3d6a1RCRD
I think you are getting bad advice from somewhere. Click on the above link and it will take you to the application I-765 for an EAD (employment authorisation card). If you are currently awaiting adjustment of status to permanent resident (I-485) than you are eligible for an I-765. This has not changed since 9/11 and if someone is telling you otherwise they are mistaken. I know from first hand experience you can work at an airline in the US with this document. If you have not filed for permanent resident status yet then make sure to file this application at the same time. If its too late for that then you can fill this application out online. If you have any questions feel free to pm me.
Good Luck.