An appeals court in Toronto on Monday upheld a lower court's decision to extradite a Chinese man living in Canada who Japanese police believe may know who murdered three women in a Tokyo suburb in 1995.