Embodiments of the disclosure provide systems and methods for exchanging media through an edge server between different communication networks. According to one embodiment, an edge element can receive, during initiation of a call session between a calling endpoint on a first communication network and a remote endpoint on a second communication network, a message to the remote endpoint to check media connectivity in the call session. A determination can be made as to whether media connectivity is available between the calling endpoint and the remote endpoint. In response to determining media connectivity is not available between the calling endpoint and the remote endpoint, the call session can be conducted between the calling endpoint and the remote endpoint using tunneling of multiplexed media streams through a selected port of the edge element. Each of the multiplexed media streams are identified by a unique stream identifier.