Most Asian markets advanced Tuesday as energy plays rallied after rising oil prices spurred a banner session on Wall Street.