Toyota Motor Corp said on Wednesday it had agreed to partner with China's Contemporary Amperex Technology Co Ltd (CATL) to supply and further develop batteries for new energy vehicles (NEVs).