Heinz India has announced that it will partner with MJF Teas Ltd of Sri Lanka for the sales and distribution of premium tea under the brand name `Dilmah' in India.