Example methods and apparatus to discover network capabilities for connecting to an access network are disclosed. A disclosed example method involves sending a request to a first access network of a first network type. The request is addressed to a database and requests network connectivity information for connecting to a second access network of a second network type different from the first network type. The example method also involves receiving a response from the first access network. The response includes the network connectivity information for connecting to the second access network.