You need two records per 'line' you wish to map.
BookingId Path Location Latitude Longitude 1000 1 MEX 0 0 1000 2 ZIH 0 0
Using Latitude / Longitude combinations will be the most precise if you have those. If you don't, replace the latitude / longitude columns with the necessary geography columns i.e. City, Zip, Country.
In all the updates since paths first showed up, are we still stuck on the "need two rows of data"? As a company that works with millions of records regularly, building out paths makes our datasets even larger and performance even slower.
Is there anything in the pipeline to fix this? Or any equation you can make in tableau that would fix this in 10.5 by chance?