After some further investigation I've discovered it is necessary to create a User on the Master database mapped to the Login on Master which is performing the VS Deployment to the User database (unless that Login is the Azure SQL Administrator).

The problem with this is it facilitates full visibility of other Databases which are also hosted on that Server to that Login. I'm currently investigating the Security ramifications of that bearing in mind it's all in the Cloud anyway.