Go to Bristol and invest $50,000 in the shipyard every month for 3 to 5 months. When this is done, ask the shipyard worker for a new ship. He will show you several new ships including frigates and Barges.