The coal ministry has asked Coal India to sign the new format fuel supply agreements with power units coming up between January 2012 and March 2015.