Madhya Pradesh has become the first state in the country to conduct pilgrimage by air on government expenditure under the Mukhya Mantri Teerth-Darshan Yojana.