The different factions in Star Trek Fleet Command include the Klingons, Romulans, and others. Players can ally with or engage in battles with these factions as they explore the galaxy.