In the latest entry into the Star Trek Online blog series, "The Road to F2P", starships are detailed. The blog post starts with the announcement that the Tribble test server is "experimenting with some line-up changes to the starships for both the Federation and Klingon Defense Force."
Not only are existing starships being overhauled, but the team has revealed that new ships will be launched on Tribble over the next several weeks. The article also features a handy dandy chart laying out available ships for each character level.
Read the full starship report on the Star Trek Online site.