I am not sure if this is the reason you cannot use your phone contacts, like you posted above, but this is what I find with my Acura Navi. I do not have BMW Navi. In in my Acura, I do not enter the compass direction, such as N or North as part of the street address. The street number typically determines whether it is say North or South.
For you address above, I would just input 1002 Airport Way and the navi will come back with the address, showing it as South or North and I confirm address is correct.