On Azure if two VMs are part of a highly available set then they need to be placed in the same cloud service and be a named availability set. Otherwise Azure may take down all VMs that are providing high availability at the same time. In fact, Azure will today attempt to take down all VMs that are not in a named availability set at one time in order to quickly update the VMs that appear to Azure as single instance VMs.
Without support for availability sets in Azure Juju cannot be used for any application that requires high availability at all times.
More information at availability sets on Azure can be found at:
http://www.windowsazure.com/en-us/manage/windows/common-tasks/manage-vm-availability/
-thanks,
Antonio