Flying Fish Cove is the capital city and main settlement of Christmas Island. Although it was originally named after the British survey-ship …Flying Fish Cove is the capital city and main settlement of Christmas Island. Although it was originally named after the British survey-ship Flying-Fish, many maps simply label it "The Settlement". It was the first British settlement on the island, established in 1888.