Starfleet's 11th Fleet has a brave history behind it. During the Dominion War, it reinforced the 5th Fleet along the Vulcan border prior to Operation Return, and was thereafter responsible for the protection of Benzar, the homeworld of a key member of the Federation. Unfortunately, therein lay the fleet's destruction, as the Dominion sent a strike force to Benzar with superior numbers after sending a decoy in the direction of Alpha Centauri. The 11th Fleet was overwhelmed and destroyed before reinforcements could arrive.

As of the year 2386, the 11th Fleet was reformed under the unofficial name 'Pegasus Fleet'. Its continuing mission; to explore the unknown regions at the Galactic South, and make and keep diplomatic negotiations with the Federation's neighbours.

The colony of Cestus III has been completely rebuilt since the events of 2267, and the infamed Gorn attack, and has been selected to serve as the headquarters for the newly re-formed Fleet. The location was chosen very specifically; a strong Federation colony close to its allies in the Klingon Empire, and also ideally placed to act as a deterrant to the Tholians and the Gorn - currently neutral goverments towards the Federation - from returning to their former aggressive attitudes. It also serves as a vital stepping stone to full exploring the region of space to the galactic 'south' of the Alpha and Beta Quadrants.