The cargo ship was reportedly on its way to Bulgaria after leaving Khorfakkan in the United Arab Emirates.