I know this is old but it may help someone. I know first hand you can fly within the US with a felony warrant. I did it on accident not knowing that I had one. This was in 2009.