I doubt that 'deals' would be done between airlines. In the days of the old boys clubs, they could keep that sort of thing under wraps but these days age such things tend not to remain private for long.
If two companies collude to not compete with each, they will be investigated by the likes of the Office of Fair Trading.