Australian Prime Minister Anthony Albanese's centre-left Labor Party was projected to win over the conservative opposition, Sky News Australia and the Australian Broadcasting Corporation said as early vote counting showed Labor in a strong position.