Glossary Term Naval Expedition A naval expedition is a mission involving deployment of ships for exploration or conflict. It may include combat or discovery. Expeditions shaped naval history.