Reliance Industries plans to start production of natural gas from coal seams, called coal-bed methane (CBM), in Madhya Pradesh from 2015-16.