We're starting to see the update roll out now in select markets. New Zealand handsets will see the update rolled out to all Lumia Windows Phone 8 devices from around mid August.

Both the 8.1 and Cyan update will be rolled out together.