Major indexes in Asia climbed in Tuesday trade after oil prices traded at their highest marks since 2015 overnight.