His Majesty King Abdullah is scheduled to begin a working visit to Japan on Saturday, the first stop on an Asian working tour that includes Vietnam, Singapore, Indonesia, and Pakistan.