The modern polar cryosphere reflects an extreme climate state with profound temperature gradients towards high-latitudes. It developed in association with stepwise Cenozoic cooling, beginning with ephemeral glaciations and the appearance of sea ice in the late Middle Eocene. The polar ocean gateways played a pivotal role in changing the polar and global climate, along with declining greenhouse gas levels. The opening of the Drake Passage finalized the oceanographic isolation of Antarctica, some 40 Ma ago. The Arctic Ocean was an isolated basin until the early Miocene when rifting and subsequent sea-floor spreading started between Greenland and Svalbard, initiating the opening of the Fram Strait / Arctic-Atlantic Gateway (AAG). Although this gateway is known to be important in Earth's past and modern climate, little is known about its Cenozoic development. Indeed, the opening history and AAG's consecutive widening and deepening must have had a strong impact on circulation and water mass exchange between the Arctic Ocean and the North Atlantic. To study the Arctic-Atlantic gateway's complete history, ocean drilling (IODP Full 934) at four (primary) sites located between 73°N and 78°N are proposed. These sites will provide unprecedented sedimentary records that will unveil (1) the history of shallow-water exchange between the Arctic Ocean and the North Atlantic, and (2) the development of the AAG to a deep-water connection and its influence on the global climate system.