In this paper, we investigate efficient ways of broadcasting data to mobile users over multiple physical channels, which cannot be coalesced into a lesser number of high-bandwidth channels. We propose the use of MLMC (Multi-Level Multi-Channel ) Air-Cache which can provide mobile users with data based on their popularity factor. We provide a wide range of design considerations for the server which broadcasts over the MLMC cache. We also investigate some novel techniques for the mobile user to access data from the MLMC cache and show the advantages of designing the broadcast strategy in tandem with the access behavior of the mobile users . Finally, we provide experimental results to compare the techniques we introduce.