The Bottom Line: Warrants can let you go ahead. However, there are still ways in which you can be detained for investigation by TSA or police. If you come into any suspected check with security agencies at the airport, they'll likely detain you for further apprehension to dive deep into your previous history.