Forgot to mention that you can try trading with neutral/friendly ships in port or at sea. Tends to be expensive though.
