Fleet A fleet is a group of naval vessels operating together under a single command. Source: Oxford Companion to Ships and the Sea