Olivia Newton-John has been awarded the Companion of the Order of Australia in the 2019 Australia Day Honours.