Great question! ( also you can use fastlane on Bitrise ;) )

We are using physical mac machines and according to their terms you can run as many virtual machines as many cores you have in the mac. However we have to get licenses for the VMs as well.