Não há como "enganar" qualquer dispositivo a pensar que está na mesma rede. Você poderia, em teoria, ter os dois conectados à mesma VPN (hospedada em outro lugar), o que lhes daria uma rede virtual que você poderia usar. No entanto, acho que seria mais fácil configurar um tether e usar a interface compartilhada para configurar uma rede simples.
Quando você tiver a ligação configurada, tente executar o XBMC e ver se ele consegue localizar o telefone. Se isso não funcionar, você pode tentar a ideia de VPN ou comprar um roteador sem fio ou instalar uma placa sem fio em sua área de trabalho para que ambos possam estar na mesma rede.
(Eu não sabia ao certo se o airplay funcionaria apenas via wifi ou se ele funcionaria em outras interfaces também).