You don't need any connection just GPS' so here's what you do put the phone in airplane mood and walk or drive. You should see it working with out any data connection if it works on the ground it should work at 35.000 feet. The girl sitting next to me was freaking out she said how did you get this to work I said magic. Then I told her Nokia driving map via Windows Phone 8 end of story.