Google has begun to push the OTA Android 5.1 Lollipop firmware update for the Sony Z Ultra Google Play Edition (C6806). Once updated the handset moves to build number LMY47D. The OTA zip file can be found here.
Via XDA.
Thanks Aaron, Ben and gmfady!