My evaluation unit received the update over the air right away, but you can also connect via Samsung Kies to check for availability. The update is a whopping 1.1GB in size so make sure you are connected to a fast WiFi connection and have your battery charged to greater than 50 percent.
While there are primarily improvements in the OS that may not be readily apparent, there are at least five differences I found on the Galaxy Note Edge.
Other changes include updated settings area and quick settings controls, new text messenger app, slightly modified dialer and contacts application, and other Material Design improvements.
It seems that Samsung Note Edge users may lose a bit of the cool edge functionality with the Lollipop update, while gaining the benefits of Material Design and speed of Lollipop. I recommend you look at how you use your device today to see if it's worth the update.
I've read some forum posts where users are experiencing shortened battery life and heating issues after updating to Lollipop. If your device is acting up, try backing it up and then performing a hard reset. This practice has resulted in many people having a better performing device.
AT&T and Sprint Note Edge users were previously provided the Lollipop update so the last major carrier waiting for the update is Verizon.
Given the poor battery life I experienced on the Samsung Galaxy S6 Edge and the very limited functionality of the edge display, I personally prefer to use the larger Samsung Note Edge. With this Android Lollipop update, the Note Edge is definitely a device to consider for the road warrior.