The U.S Navy's Sixth Fleet is headquartered in Naples, Italy. The fleet itself comprises several Task Forces that are primarily made up of ships/submarines/planes that rotate … in and out of the Mediterranean Sea from the Atlantic Fleet commands and U.S. Naval Air Stations.