1. A method of dynamically downloading map labels to a wireless communications device, the method comprising: determining a size of available label data for an area of interest by obtaining a map index of available label data and calculating the size of available label data from the map index; determining whether the size of label data for the area of interest exceeds a predetermined size threshold; dynamically downloading all or a subset of the label data for the area of interest by: if the size of the label data is less than the predetermined threshold, downloading the label data for the area of interest; and if the size of the label data is greater than the predetermined threshold, downloading the subset of the label data for the area of interest.