Azure Backup is now available as an option during creation of a new Azure VM.
You can choose to either create a new Backup vault or use an existing one to store your VM backups.
Azure Backup for a VM can also be configured easily from the VM properties even after the creation of the VM from the Azure portal: