North America's largest carrier has started updating two Samsung tablets on different ends of the price spectrum to Android 5.1.1. These tablets are the Galaxy Tab 4 8.0 and the Galaxy Note Pro 12.2, both of which are directly making the jump to 5.1.1 from Android 4.4 KitKat.
In addition to all the Lollipop features, the Galaxy Tab 4 8.0 gets an auto-update feature in Galaxy Apps, a newer version of KNOX, and improvements to Reactivation Lock and general security. The Note Pro 12.2 gets all that plus Download Booster and a new Kids Mode widget. The firmware versions are T337VVRU3BOH2 and P905VVRUANK5/P905VVRUBOH1, and the updates are available over the air.
There should be an update notification hitting your tablet any time now, though it could take a couple of days before the OTA reaches everyone. You can try your luck in the Settings » About device » Software updates to download the update right away, but there is no guarantee you will be able to skip the wait that usually accompanies such major updates.
Too bad about the Galaxy Note 4 still being stuck on Android 5.0 on Verizon, eh?