Japan's Nikkei share average climbed past the key 44,000 mark for the first time on Tuesday, as optimism over trade and potential increases in stimulus spending uplifted sentiment.