The same way you deploy to a public blockchain network. Let's take Ethereum for example.
You can get Ethereum As A Service in Azure and have as many nodes as parties being involved in the network. Then you simply connect to the private blockchain network and deploy it. For starters you can even deploy using remix.ethereum.org but for that you need to connect your metamask to the private ethereum network.