Teardown

Logistics · Deep dive

Nautilus Labs

NYC-based voyage optimization and vessel-performance AI for ocean shipping, backed by M12 and Microsoft; one of the two scaled Western players in maritime decarbonization software.

emerging

The question that decides it: Can Nautilus Labs expand beyond fuel-efficiency analytics into contractual commercial optimization (charter party, lay-can, freight arbitrage) before shipowners build their own in-house data teams, and before ZeroNorth's Maersk-fed data advantage flips the competitive balance?

My take

Revenue
~$15-25M est. ARR (private)
Headcount
~110
Screen
Published
2026-11-02
Web
nautiluslabs.com
Elsewhere
LinkedIn · Crunchbase

Founders and leadership

Snapshot

Nautilus Labs is one of two Western-world scale players in maritime voyage-optimization software, selling AI tools that ingest a ship's sensor feed, weather forecasts, and port data to tell captains how to run slower, re-route around weather, trim consumption, and squeeze cargo profits out of each voyage. Founded in 2016, headquartered in New York, Nautilus has raised roughly $47 million across seed through Series B, led most recently by Microsoft's M12 and Climate Innovation Fund in a $34 million Series B in March 2022 per VentureBeat. Named customers include Eastern Pacific Shipping, Mitsui O.S.K. Lines, Berge Bulk, Vale, Teekay and SwissMarine. The thesis matters because ocean shipping burns roughly 300 million tonnes of fuel oil a year, emits around 3% of global CO₂, and runs on operational practices largely unchanged since the 1990s — the per-voyage decision chain is a software-shaped hole.

Founding story

Matt Heider was running operations at Betaworks' investment vehicle when he started looking seriously at shipping around 2015. The thesis he kept circling, cited in his FreightWaves interview (April 2019) and the Techstars profile: this is a $500B+ industry with no modern data layer; vessels are instrumented but the data never leaves the ship, decisions are made on paper noon reports, and a 1% improvement in fuel efficiency across the global fleet is worth more than $4B per year at Brent prices. Heider teamed up with Anton de Jong — a former senior data scientist at Google X — in 2016. The two started inside the Techstars/Jet Blue Techstars Accelerator and incubated the product with early access to a few bulk-carrier fleets. The seed round in 2017, led by Root Ventures, let them hire a 15-person technical team. The pitch to shipowners was blunt: your captains are making $100,000 fuel decisions on gut and tide tables; our model has read your last 10,000 voyages and knows the tradeoff curve better than any human.

How it works

The product is a two-sided data flow. Inbound: Nautilus pulls data from the vessel itself — fuel flow meters, main engine telemetry, hull-roughness sensors, GPS trackline, draft, cargo weight, trim and heading — stitched together with external feeds: weather hindcast and forecast (ECMWF, DTN), current and tide data (Copernicus), port call schedules, and sometimes AIS positions of nearby vessels. The ingestion stack handles poor-connectivity ships, where VSAT bandwidth is thin and data lands in daily batches rather than real-time streams.

Outbound: three decision support outputs. (1) Speed and routing: given a cargo contract with a laycan window, the system computes the fuel-optimal speed profile and route, often finding that running at 10.5 knots instead of 12 saves 20-30% of fuel at the cost of 18 extra hours — valuable when the next port has berth queueing. (2) Hull and engine performance degradation: longitudinal analysis of a ship's fuel curve surfaces hull fouling and engine inefficiency 1-3 months before the next drydock, letting owners decide whether an interim hull cleaning pays back. (3) Charter-party economics: whether the current voyage is actually profitable at today's bunker prices and the signed freight rate, and if not, what commercial moves (bunker-adjustment claims, demurrage, speed adjustments) recover value.

The outputs land in the captain's bridge interface, the shoreside fleet-management dashboard, and, in some installations, back into the chartering desk's P&L tooling.

Product and business overview

Nautilus sells three product tiers under one platform. Voyage Optimizer is the flagship: pre-voyage planning plus in-voyage speed and routing recommendations. Fleet Performance is longitudinal: hull/engine degradation, benchmark against sister ships, trend reporting for IMO regulatory compliance. Commercial Insights (newer, 2024-ish) is the profit-and-loss view of each voyage, with claims and demurrage support. All three sit on a common data layer the company brands "Nautilus Platform." Deployment is cloud-first; on-vessel hardware is minimal (edge gateway + collector).

Business model and pricing

Enterprise SaaS, priced per vessel per year. Public industry benchmarks (per Lloyd's List vendor comparisons and Nautilus RFP responses leaked onto SourceForge comparisons) suggest a mid-size dry-bulk ship installation costs ~$30,000-$50,000 per vessel per year, with volume discounts bringing large tanker and bulk fleets to the $20,000s. A 50-ship fleet is a ~$1-2M annual contract; the largest Western-flag container owners are 300-800 ships, which puts top-decile deals at $8-15M ACV. Multi-year contracts (3 and 5-year terms) are the norm. Revenue is primarily subscription; integration services are a small component. Microsoft Azure is the compute platform (per 2019 M12 press release), which lets Nautilus leverage Azure Marketplace for enterprise procurement.

Traction over time

Metric 2017 2019 2022 2024 2026
Vessels under management ~50 ~200 ~800 ~1,400 ~1,900 est.
Named customers ~5 ~15 ~30 ~45 ~55-65 est.
Employees ~15 ~45 ~75 ~95 ~110 est.
Capital raised (cumul.) $2.6M $14M $47M $47M $47M

Sources: FreightWaves (2019); Maritime Executive (2022); VentureBeat (2022); Dealroom (2026); Nautilus website customer logo pages.

Public funding has not grown since the 2022 Series B — a notable gap, given maritime decarbonization software has been one of the busier climate-tech sub-themes. This could mean the company is at or near cash flow break-even and does not need to raise; it could also mean valuation reset is unresolved.

Market analysis

Addressable market for maritime voyage optimization is estimated at $2.5-3.5B per Market Research Future (2026), growing at ~15% CAGR. Structural drivers: IMO regulations (EEXI and CII in effect since 2023), the EU ETS extension to maritime (phased 2024-2026), and the FuelEU Maritime regulation (2025). Each adds a reporting + compliance cost that makes software adoption easier to justify. The customer base — roughly 50,000 ocean-going commercial vessels globally, controlled by ~5,000 owners — is small, concentrated (top 20 owners control 25% of tonnage), and historically paper-based.

Competitive intel

ZeroNorth (Copenhagen) is the most direct competitor. Spun out of Maersk in 2020 and funded by Maersk, A.P. Møller Holding and Export & Investment Fund of Denmark to roughly $200M+ total raised. ZeroNorth's structural advantage: it inherited the Maersk voyage dataset, giving it a 10x head-start on model training. Nautilus has had to build data from scratch per customer. Head-to-head, ZeroNorth is winning the European majors; Nautilus has stronger US and Asian penetration, particularly in bulk and tanker fleets rather than containers.

DeepSea Technologies (Athens): acquired by Japan's Nabla Mobility in late 2024, now operating under that umbrella. StormGeo (Oslo-based, Alfa Laval-owned): the weather-routing incumbent; still larger in installed base but weaker on AI/ML than either Nautilus or ZeroNorth. Wärtsilä Voyage (OEM-owned, Finnish): bundles with equipment but suffers from engineering-centric UX. Signol: niche behavioral-nudge play for captains. Veson Nautical (adjacent): dominates charter-party contract management, which is where Nautilus's commercial module tries to push; Veson has started building vessel analytics into IMOS, which could squeeze Nautilus from the commercial side. Danelec/Opsealog: hardware-first, weaker software.

The sell-side consensus is that the maritime SaaS market will consolidate to 2-3 scaled Western players and 1-2 Asian players; the open question is which of Nautilus and ZeroNorth is on the losing end of that consolidation, or whether one acquires the other.

History and evolution

  • 2016: Heider and de Jong found Nautilus Labs in NYC, enter Techstars.
  • 2017-05: $2.6M seed from Root Ventures.
  • 2019-04: $11M Series A led by M12 (Microsoft's venture arm); begins Azure partnership.
  • 2020-21: Pandemic reshapes shipping — Covid stall followed by freight-rate super-cycle; carriers invest in software.
  • 2022-03: $34M Series B led by M12 and Microsoft Climate Innovation Fund.
  • 2022-23: EU ETS maritime extension and IMO CII rules push regulatory compliance into customer buying motion.
  • 2023-24: Launches Commercial Insights; builds partnerships with major commodity shippers (Vale, Berge Bulk, Teekay — all publicly named).
  • 2025: Industry consolidation (DeepSea acquired); Nautilus pushes further into Asia-Pacific through Eastern Pacific and MOL deals.
  • 2026: No new funding announced since 2022; company reportedly at or near operating break-even.

What people say

The case for. Customer case studies are detailed and specific. Eastern Pacific Shipping (Singapore, 200+ vessel bulk fleet) publicly cites 10-14% fuel savings on routes where Nautilus is fully deployed (per the published case study, 2023). Berge Bulk's Managing Director cited Nautilus voyage optimization in a Reuters panel (October 2024) as the single highest-ROI software investment in the company's decarbonization program. Microsoft's climate investment arm's follow-on in 2022 is a signal of commercial validation beyond vanity metrics. Captains who have used the system — according to a quote in the Hellenic Shipping News retrospective — appreciate that the model surfaces counterintuitive routes they would not have picked, rather than confirming what they already planned.

The complaints. Three themes. First, data quality: implementations stall when a ship's existing sensor stack is poor; retrofitting fuel meters and flow sensors is capex Nautilus does not absorb, and some owners balk. Second, perceived threat to the master's authority: in several forums (Baltic Exchange discussions, gCaptain comment threads), captains describe pressure from shoreside to follow Nautilus recommendations even when weather or local knowledge argues otherwise, leading to friction. Third, ROI timing: fuel savings compound over 12-18 months, which is long for a shipowner used to drydock-cycle procurement rhythms. On the sell-side, the structural concern is that ZeroNorth's Maersk-fed data moat makes it the natural consolidator, with Nautilus either acquired or marginalized.

Outlook: the open question

The outlook turns on whether Nautilus can push its platform beyond fuel efficiency into charter-party and commercial optimization — the P&L layer — before ZeroNorth's data advantage or Veson Nautical's commercial-platform expansion closes the window. Fuel efficiency is becoming a commodity: every incumbent (StormGeo, Wärtsilä, Alfa Laval) is adding ML routing. The commercial layer — automated bunker claims, speed-vs-laycan optimization, counterfactual freight P&L — is where margins sit, and where incumbents (Veson's IMOS, Q88, Dataloy) are also now building. If Nautilus wins the commercial layer in 2-3 of its 10 largest customers in the next 24 months, it is a durable mid-cap maritime software play; if it does not, it is a potential acquisition target for ZeroNorth, Veson or Marcura.

How to attack it

Fuel-efficiency routing is now contested terrain and getting cheaper; attacking Nautilus head-on there means fighting ZeroNorth too. The real attack lanes are vertical and commercial.

Vertical specialization: dry-bulk commercial trading. The commodity shippers (Vale, Rio Tinto, Trafigura, Cargill) are already Nautilus customers for fuel; they would pay 3-5x more for an integrated platform that also handles freight derivatives (FFAs), physical bunker hedging, and demurrage/laytime optimization in a single pane. Nautilus has pieces; nobody has stitched them. Veson sits adjacent but is too deeply tied to charter-party contract mechanics to pivot.

Agentic captain's assistant. A natural-language, LLM-based voyage-planning agent sitting on the ship's bridge, trained on IMO regulations, local pilot knowledge, charter-party clauses and the ship's own history. Nautilus and ZeroNorth are both dashboard-first products; neither is agentic yet. A seed-stage team with maritime-domain data could ship a 10-ship pilot in 9 months at ~$2M.

Weakness exposed. Nautilus's biggest structural vulnerability is sensor-dependence: implementations hinge on fuel-flow meter quality, and ships without proper instrumentation never deliver savings. A product that works from AIS-only data (position + speed broadcast every 2-10 seconds by every ship globally, publicly available) could win the small-fleet long-tail that Nautilus's enterprise motion cannot serve profitably. Smaller owners (1-10 ships) collectively control ~15% of global tonnage and have no scaled vendor.

Adjacent-segment play

The underlying asset — time-series data on ship movements, fuel consumption, and weather routing — generalizes to several adjacencies. Marine insurance underwriting (hull and machinery, war risk, trade credit): underwriters price ship risk using data that is years out of date; a live telemetry feed from Nautilus could price per-voyage. Concirrus and Windward have moved here on AIS data alone; Nautilus has richer onboard data. Port call optimization and demurrage trading: a market worth billions in lost revenue to shipowners, where Nautilus's voyage data is the natural input; adjacent companies (Portchain, Pronto) occupy the port-side; Nautilus could partner or acquire. Carbon credit origination: EU ETS and FuelEU Maritime create a market for verified fuel-savings credits; Nautilus's data already underpins the measurement-reporting-verification stack. Pelagon and Climate Impact X have moved into this space on the trading side; nobody has solved origination from ship data at scale.

The non-adjacency: shipbuilding and newbuild design. Nautilus's data is operational, not design-stage, and the shipyards operate on 5-10 year engineering cycles that software companies do not fit. Any attempt to repackage voyage data as naval-architecture insight has structurally wrong gross margins.

Sources and further reading

Capital history

DateRoundAmountValuationLead(s)
2016-05 undisclosed — —
2017-05 $2.6M — —
2019-04 $11M — —
2022-03 $34M — —

Investors / owners: M12 (Microsoft), Microsoft Climate Innovation Fund, Root Ventures, Space Capital, Quiet Capital

Competitive set

  • ZeroNorth — Copenhagen-based Maersk-spinoff; raised $200M+; direct head-to-head
  • DeepSea Technologies — Athens-based, acquired by Nabla Mobility 2024
  • StormGeo — Alfa Laval-owned; weather routing incumbent
  • Danelec / Opsealog — Hardware-plus-analytics players
  • Signol — Behavioral nudging for captains; raised $5M+
  • Wärtsilä Voyage — OEM-owned; bundled with equipment
  • Veson Nautical — Charter-party and commercial platform; adjacent