I flew with a warrant recently across the country and no problems. I definitely wouldn't try leaving the country though cause your passport and everything gets ran through. Stateside flights they...