RE: Installing and configuring NAV 2016 multitenant in SQL Azure.
i havent worked with SQL azure but, I think we can combine steps for setting up multi tenancy and steps in video it should work. basically with multitenancy, we will have separate databases for object(application database) and tenants data.
Multitenancy Setup steps -->
http://www.ecanarys.com/blog-entry/microsoft-dynamics-nav-2013-r2-multitenancy-deployment
may be you can try the below steps
first prepare databases for multitenancy within VM SQL server and export to Azure SQL server
1- backup the existing database and restore a new database in the VM sql server.
2- split Application database and customer data(using powershell Export-NAVApplication)
After this step you will have two databases in your VM SQL server
3- Export both databases to Azure SQL.(follow the instructions in above mentioned video)
4-Configuring Middle tier (follow the steps as in link and provide databaseserver as azure instance name)
a-stop service
b-enable multitenancy & set the database name key value as blank
c-start service
d-Mount-NAVApplication database
e-Mount-NAVTenant database