You have to collect all the goods the ship brings back to send them again. Yes, you can send ships out at any time as long as they are empty.