Police on Wednesday served a fresh arrest warrant on a man they detained last month who had spent nearly 45 years on the run for the alleged murder of a police officer in Tokyo during a riot by far-left activists.