The way the link between companies and spammers usually works is that the spammer is contracted at arms length as an 'affiliate' and is paid per lead. The company will try to be willfully ignorant of the tactics being used so they can claim that they just have an affiliate program and they don't know how the traffic is generated.
Edit: To clarify, I'm not saying that this is what Airbnb did. In fact the original post said the emails had clean urls without referral IDs. To me that suggests a sloppy internal campaign with no metrics.