I have what's probably a stupid question. How do I open up new ports?

Just keep traveling around to the ports you already have open and talk to as many people as you can. If they ask you for orders or favors go ahead and do them, and eventually new ports will open up.