Chinese Premier Wen Jiabao on Thursday became the first Chinese leader to address the Japanese parliament in more than two decades, saying he hoped his trip would bring in a new era of warmer relations.