Methods and apparatus for signal scanning and acquisition for multiple-air-interface devices are discussed. In particular, scanning of a location for signals from one or more local service providers is carried out, wherein scanning is operable to detect signals based on at least a first air interface and a second air interface, such as CDMA and UMTS, respectively. A list of local service providers detected from the scanning is assembled to allow a user to select a connection to at a local service provider from the list. Thus, a user is afforded the ability to see all service provider signals in the location, for all bands and air-interfaces supported by the modem on a user's multiple-air-interface device. The user may therefore acquire connection more easily without having any prior knowledge about the area or its service providers, and regardless of the type of air interface originating the local signals.