The withdrawing ships always choose the right side of the map to withdraw to, regardless of the position where they start from.
Additional bonus: This can be exploited to win games by obliterating those ships if you get the chance to start somewhere on the right hand side.