Civilian shipping lines build their ships on their own, using their wealth and private shipyards somewhere. Translation: they pay for the vessels and they appear out of thin air.
As for 'saving', you can make a copy of the big database (Stevefire.mdb) to backup your progress.