Illegal, unregulated and unreported ( IUU ) fishing poses a significant threat to marine fisheries and biodiversity only outpaced by the projected impacts of climate change and greenhouse gas emissions. Ocean warming might affect fish stocks, their health and migratory routes. Ocean acidification and de-oxygenation are another two phenomena that might affect certain marine species as well as entire marine ecosystems. Rebuilding of overexploited and depleted fisheries and managing fisheries sustainably will require comprehensive governance structures for port, flag, coastal and market states, which also address the causes and impacts of climate change. Addressing those concerns could open for opportunities for comprehensive and synergetic regulation. This article addresses potential synergies between oceans and climate governance; focusing on the role of oceans in addressing climate change and its adverse impacts. Suggestions to this end include (i) increasing ocean-based renewable energy, (ii) decarbonizing ocean-based transport, and (iii) pursuing integrated management of fisheries and aquaculture.