Methods and apparatus for communicating between an access terminal (AT) and remote device via an access point (AP) are described. For communications over the air link, between an AP and an AT, a short address corresponding to the remote device is used for routing packets to/from the remote device. This conserves air link resources. However, for communicating between the AP and the remote device a longer address, e.g., a full IP address corresponding to the remote device, is used. The AT converts between the long and short addresses as information, e.g., packets, is communicated between the remote device and the AT. The long address may be, for example, an IP address corresponding to the remote device used to route packets through a Layer 2 tunnel between the remote device and the AP. In some embodiments the remote device is a remote access point.