Methods and nodes are provided for efficiently establishing a route between a mobile node and a correspondent node in a Proxy Mobile Internet Protocol network. A return routability procedure is used between a local mobility anchor and a media access gateway on one hand, and the correspondent node on the other hand. The procedure is made without involvement from the mobile node. The procedure is such that the correspondent node handles return routability as per standard mobile IP mechanisms. Following this return routability procedure, a binding of an address of the mobile node with an address of the media access gateway is stored in the correspondent node. This binding allows data traffic to flow between the mobile node and the correspondent node without passing through the local mobility anchor.