The Cyber-Fleet was the space armada of the Cyber-Empire.

A fleet of Cyber Ships planned an invasion of Earth in 1970, but was destroyed by missiles. (TV: The Invasion)

In 1988, though it may have done so through time travel, thousands of Cyber-Warships came to Earth seeking the Statue of Nemesis. With it, the Cyber-Leader planned to conquer the Earth and make it their base planet as the New Mondas, turning all humans into slaves.

When confronted by the Cybermen, the Seventh Doctor surrendered the Nemesis to them and launched the statue on the rocket-sled to meet with the Fleet as the Leader instructed. When the Nemesis reached the fleet in orbit of the Moon, having understood the Cyber-Leader's instructions and disobeying them, it exploded, destroying the entire Cyber-Fleet. (TV: Silver Nemesis)

In the 21st century a cyber-invasion fleet composed of smaller ships held in a larger one planned to invade Earth again, the smaller ships homing in on a radio beam. (TV: The Wheel in Space)

In 2526 the fleet stayed far away from Earth as the Cyber-Leader plotted to destroy the planet, but was defeated. (TV: Earthshock)

The fleet was possibly destroyed during the Cyber-Wars, with the remnant Cyberman groups scattered across the Mutter's Spiral, forced to use ancient cyber-ships for travel. (TV: Revenge of the Cybermen)