The three ships departed Kuwait on Sunday after stopping in Saudi Arabia, Qatar and the United Arab Emirates, the Defense Ministry said on its website Monday.