The first run of the Kea-class consisted of four ships: the Kea, Kakapo, Cockatiel, and Macaw; all built between 2211 and 2214. The Saladin-class was commissioned in a similar timeframe in eight hulls: the Saladin, Hamilcar, Hannibal, Kublai, Temujin, Lysander, Darius, and Xerxes. There was then a pause in production until 2218, after which the Kea-class was ordered again in two blocks to make twelve ships, while the Saladin was further expanded to a total of sixteen.
No further orders were made of either class as new technology obsoleted their constituent parts. The Kea-class underwent a retrofit in 2240 to install a pair of forward torpedoes and lost its dilithium-analysis suite in favour of an expansion of its antimatter reserves, turning the ship into a budget heavy cruiser. The anticipated hostilities with the Klingons did not materialise as soon as expected, and the nine ships that survived the Federation-Klingon War two decades later continued in service until 2270 when they underwent a full refit as part of the Fleet Modernisation Program.