Union Home Minister Amit Shah arrived here at the Biju Patnaik International Airport on a two-day visit to Odisha during which he will attend the 75th anniversary function of an Odia daily and launch a book on Prime Minister Narendra Modi, among other programmes.