The European Commission (EC) is to start formal trade negotiations with Australia and New Zealand.