You can download it over the air, but you will still need the data plan for the maps to appear. It uses data to draw the maps on your phone based on search and GPS locations. Without a data plan it is not usable. Hope this helps..