- INTRODUCTION The municipality of the Shire of the Cocos (Keeling) Islands encompasses all the Territory of the Cocos (Keeling) Islands. The islands are an Australian Territory located in the Indian Ocean at Latitude 12 deg 10' South Longitude 96 deg 50' East. The islands lie 2, 768 km north-west of Perth, 3, 685 km due west of Darwin, approximately 900 km south-south west of Christmas Island and ...www.shire.cc