A man described as a “violent deportee” reportedly escaped custody from federal immigration officials Tuesday night at John F. Kennedy Airport in New York.