Varanasi, Oct 25 (UNI) Prime Minister Narendra Modi arrived in Varanasi on Sunday to participate in the grand "Wings over the Ganga" air show being held in Kashi on the occasion of the 94th foundation day of the Indian Air Force.