After evading international authorities for nearly two decades, alleged arms and drug smuggler Viktor Bout, widely dubbed the "merchant of death" by his accusers, will go on trial in New York Tuesday.