The deal has been in sight several times previously and fallen over due to disputes about the quantity of meat Australians could sell into European markets.