Nautilus aims to bring innovation into the space exploration market, by providing a modular service for interplanetary navigation of small satellites. It applies the “Small Satellites” philosophy to the Operational Ground Segment, by privatising the activities of deep space flight dynamics. The goal is to offer to public and private customers cost-effective flight dynamics services tailored to SmallSats. This substantial cost reduction will drastically change the perception of deep space missions, starting a new chapter in the New Space Economy.