The never-seen-before creatures were found during an expedition to Australia's remote Cocos (Keeling) Islands Marine Park, which is an area of 290,213 square miles (467,054 square kilometres) around 1,708 miles (2,750 kms) north-west of Perth, itself in the west of Australia. The area's two coral atolls consists of 27 small islands with gorgeous white-sand beaches, palm trees and lagoons.