Asian markets started the day lower across the board, with major markets in the region in negative territory.