Presumably there is some travel agent with access to the data. I think it's concerning that one company maintains so much information, but in terms of government access, if the FBI is going to go through the trouble of getting a court-issued order like this [1] (which is specific to one person for one particular six-month period), then finding the right travel agent to serve the order to doesn't seem like it'd slow things down much (it took at least three days to get the order since some "Judge Huff was not in chambers").
[1] https://www.documentcloud.org/documents/6989724-All-Writs-Ac...