They would fine them by having a court case and saying they are guilty and owe money. Collecting on it would be awfully difficult, but you know, people do like trips to Europe.

That said, I think fining the company seems pretty plausible. They won't, but it'd be nice if they did.