The European Commission (EC) has started formal trade negotiations with Australia.