Navy Deployments. Typically, a Navy deployment consists of several ships traveling together to and from specific regions. Depending on the mission, a deployed Navy group of ships features embarked Marine Corps infantry and aircraft as well as submarines and Navy aircraft carriers.