This paper presents a concept design for an Autonomous Vehicle (AxV) capable of operating throughout the ocean space; air, surface and subsea. With current autonomous platforms limited in their operation, for example aerial platforms only operate in air, ASVs only operate on the ocean surface and AUVs operate subsea, a platform which can operate, transiting and transitioning in and between air, surface and subsea, providing increased mobility is very attractive. In this paper, a novel AxV platform is described. The governing equations are presented, describing each operational mode and the transitions between modes (air to surface, surface to subsea, subsea to surface, surface to air). Results are presented based on the dimensions of existing vehicles, showing that the system is theoretically feasible.