A method, operative in a framework which uses a packet-based voice communications scheme and in which at least some of the communication takes place via a satellite link. The method includes establishing a first session between a calling party and proxy using a first protocol, wherein the calling party communicates with the proxy via the satellite link; and establishing a second session between the proxy and a called party using a second protocol distinct from the first protocol, and providing communications from the calling party to the second party and from the second party to the first party.