Windows Server 2016 is now available on Azure
So the day has come when Windows Server have arrived at Microsoft Azure and you can start deploying your new workloads.
You either find the different flavours from the portal or from PowerShell
And the command for finding them with PowerShell AzureRM module is
Get-AzureRmVMImageSku -Location "westeurope" -PublisherName 'MicrosoftWindowsServer' -Offer 'WindowsServer' | where Skus -match 2016
and running it looks like this:
Good luck in deploying!