This sequel to Star Fleet I was published in 1989 by Interstel Corporation, but was only in production for a few months due to internal problems at Interstel. The game was much more complex and sophisticated than SF I. It involved many different ships types, including battlecruisers, destroyers, heavy and light cruisers, frigates, troop transports, freighters, scouts, and starliners. Fleet operations were possible and the universe included hundreds of planets to utilize or conquer. It was only released for DOS.
Source: Wikipedia, "Star Fleet (game series)", available under the CC-BY-SA License.