The state of Western Australia's Department of Biodiversity, Conservation and Attractions, said the penguin species has never been reported in Australia before.