The Queen Elizabeth cruise ship arrived early Monday at the port of Kobe ahead of its first cruise departing from and returning to Japan.