All 121 operators can dispatch under VFR, or arrive under VFR under VERY specific circumstances. When Jerry Davis, former manager of AFS-400, wrote the New Standard Ops Specs, he had to include that language, but not so you could do a VFR climb. The reason the distances from the airport are so tight is that the ONLY reason that is valid for doing a VFR arrival or departure is that it is not otherwise possible to obtain an IFR clearance. There really is only ONE time that occurs, and that is when operating at a non-tower airport AND preceeding IFR traffic somehow got the system stuck. This usually occurs when an aircraft arrives and forgets to close their flight plan, but can also happen when someone has a wheels up time and ATC is not sure of their disposition.
I am not aware of any waivers UAL has, certainly didn't have any a few years back when this issue first surfaced. In fact, the only one I have heard of at all was Delta at SLC, and I am not sure that is even valid, as it sort of sounded like their POI did it, and, last I checked, the waiver had to come from FAA Hq in D.C.
One thing for certain, though, is that a lot of pilots do not understand this issue. Not sure why that is, but then, I was surprised how many pilots thought they could stomp on the rudders prior to the AA Airbus accident issues coming out.