Aspects describe pairs of nodes negotiating air interfaces in a peer-to-peer and/or ad hoc network. The negotiation can take into account the capability of each node. The negotiation can be performed on a default link and after negotiation, the nodes can facilitate a communication handoff to the negotiated link. Further, one or more nodes can support multiple air interfaces, wherein nodes that support multiple air interfaces can establish more than one air interface with peer nodes over similar air interfaces or over different air interfaces as a function of negotiation between the nodes.