Australian stocks extend gains after key U.S. equity indexes finish at record highs, while Japanese shares advance in choppy trade, although Fast Retailing declines after reporting a weak operating profit.