On your nav map, look for the bases that have the anchors with the blue (I think) stripes through them. You can sail to these ports and refit. I don't think there is anything modeled into the game to refit at sea while your underway.
P.S. Welcome aboard!
