The Mercosur member states and Canada have begun talks on a comprehensive free trade agreement that will deepen the relationship between the two and cover areas including market access for goods and services and labour.