Prime Minister Narendra Modi arrived in Bhubaneswar and was received by Odisha Chief Minister Mohan Charan Majhi at Bhubaneswar airport on Wednesday.