The first written description of the emu was under the name of the New Holland Cassowary in Arthur Phillip 's Voyage to Botany Bay , published in 1789 . It was first described under the name of the New Holland Cassowary in Arthur Phillip 's Voyage to Botany Bay , published in 1789 .