KATHMANDU, Jan. 2: His Majesty King Gyanendra Bir Bikram Shah Dev and Her Majeesty Queen Komal Rajya Laxmi Devi Shah arrived in Itahari today in connection with a few days’ unofficial visit to the Eastern Development Region.