The new deal was widely welcomed across business sectors for helping cut red tape and reducing checks on food exports.