当初の使用船は中古貨客船「土佐丸」(5402総トン)であったが、すぐに初代「常陸丸」など6000総トン・速力14ノットの新造船13隻を投入した。