Frontier Airlines EarlyReturns - Frontier Shared Passenger Data With Feds

AP Video Link:
http://news.yahoo.com/news?tmpl=index&cid=968

WASHINGTON (AP) - More airlines than previously disclosed gave personal
data on passengers to the U.S. government for testing a computerized
background-check project, acting Transportation Security Administration chief
David Stone said Wednesday.
Passenger data was obtained from at least two computerized reservation
systems, Sabre and Galileo International, and from four more airlines than
previously revealed: Delta, Continental Airlines, America West Airlines and
Frontier Airlines, Stone said.

This is rather disconcerting. While it's probably a violation of company policy, the airlines are beholden only to themselves on that account. Any lawyers out there know if it's a legal violation to share this stuff without passenger consent? Or do we give consent when we agree to a contract of carriage?