New rock dredge samples supply key information to establish the tectonic and geological framework of the northern two-thirds of the 95% submerged Zealandia continent. The R/V Investigator voyage IN2016T01 to the Fairway Ridge, Coral Sea, obtained poorly sorted poly-lithologic pebbly to cobbly sandstones, well sorted fine grained sandstones, mudstones, bioclastic limestones, and basaltic lavas. Post-cruise analytical work comprised petrography, whole rock geochemical and Sr and Nd isotopic analyses, and U-Pb zircon, Rb-Sr, and Ar-Ar geochronology. A Fairway Ridge cobbly sandstone has a ∼95 Ma (early Late Cretaceous) depositional age; two biotite granite cobbles are 111 ± 1 and 128 ± 1 Ma in age, and some volcanic pebbles are also likely Early Cretaceous. Fairway Ridge basalts have intraplate alkaline chemistry and are of Late Eocene age (∼40–36 Ma). By analogy with South Zealandia, we interpret strong positive continental magnetic anomalies of North Zealandia to mainly result from Late Cretaceous to Cenozoic intraplate basalts, many of them rift-related lavas. A new basement geological map of North Zealandia shows the position of the Mesozoic Gondwana magmatic arc axis (Median Batholith) and other major geological units. This study completes onland and offshore reconnaissance geological mapping of the entire 5 Mkm² Zealandia continent.