Where in the World is Flying Fish Cove found? Flying Fish Cove is the capital of Christmas Island (Territory of Christmas Island), situated in the Australia and New Zealand subregion of Asia. In Flying Fish Cove, the currency used is Australian dollar ($), which is the official currency used in Christmas Island. The Latitude, Longitude cordinates of Flying Fish Cove are , .