Well and truly leaked in the week coming up to the announcement, including some quotes from Pritti Patel, so it cannot have come as a surprise, even if BA (who are not playing a straight hand at the moment) claim to have been blind-sided.
The more interesting question is whether the Home Office would have the slightest idea of how to enforce it.