TSA staff typically don't search for outstanding warrants, but there remains a possibility of detention, particularly when traveling internationally.