Shah was accorded a warm welcome at the airport by Madhya Pradesh Chief Minister Shivraj Singh Chouhan, state BJP president Nandkumar Singh Chauhan and other members of the state cabinet, sources in the BJP said.
The party president then headed towards the CM's official residence for a breakfast meeting following which he left for Kundalpur with Chouhan in a chopper from the airport.
Shah will take part in a programme at Kundalpur, a pilgrim place of Jains, and then return to Bhopal by evening.