Japanese markets on Tuesday reversed early losses of as much as 1.13 percent to trade higher as most of Asia extended Monday's global rally.