A lighter-than-air (LTA) vehicle navigation system and vehicle. The navigation system includes a first wind probing device disposed at a first probe position, wherein the first wind probing device is in communication, via a first probe communications link, with a body communication system. The navigation system also includes a second wind probing device disposed at a second probe position, wherein the second wind probing device is in communication, via a second probe communications link, with the body communication system. The navigation system also includes a wind variation detection system configured to determine wind information, including at least a wind direction, for the first wind probing device and the second wind probing device.