Thank you for reaching out and apologies for the delayed engagement here.
I understand that you have a palo alto VM series FW in hub network and ARO in spoke network distributed in 3 Azure Availability Zone.
Each subnet in Azure can be linked to a route table used to define how traffic initiated in that subnet is routed. You can define User Defined routes to direct traffic from the ARO cluster deployed in the spoke network to NVA deployed in your Hub Network. You can define a route with 0.0.0.0/0 as the address prefix and a next hop type of virtual appliance. This configuration allows the appliance to inspect the traffic and determine whether to forward or drop the traffic. If you intend to create a user-defined route that contains the 0.0.0.0/0 address prefix, read 0.0.0.0/0 address prefix first..
You can go through this tutorial to understand how to Route network traffic with a route table.
Regarding high availability, of the NVA you can refer to this documentation here which explains the most common options to deploy a set of Network Virtual Appliances (NVAs) for high availability in Azure.
Please refer to this documentation if you are using Azure WAN solution.
Hope this helps! Please let me know if you have any additional questions. Thank you!
Please "Accept the answer" if the information helped you. This will help us and others in the community as well.