The courts have a third party doctrine. If you willingly give your data to a third party (the airlines) it's not a violation for the government to also use it.
Note there's an exception for cell tower data because courts ruled that cellphones are absolutely necessary for people to live their lives today. They collect so much data that applying Third Party Doctrine to that data is tantamount to a 24/7 100% carte blanche surveillance system across the entire country, so SCOTUS carved this one out.
They gotta get a search warrant for a storage locker or bank box. They ought to have to get the same warrant for your gmail or fitness app records or whatever. "Papers and effects" and all that.