Those two aren't all that comparable, but if you're not barred from flying by the federal government and the private airline or local airport stop you from doing so then that's ground for lawsuit. Hell, even if the federal government banned you without proper grounds, you could sue them too, people sue the FBI, TSA, CIA, or CDC all the time.
In evil totalitarian China, you can be banned from buying high speed rail tickets if you default on your loans.
In good democratic freedom America, you can be denied all forms of air travel because your name happens to resemble one that's on a secret list.
Those two aren't all that comparable, but if you're not barred from flying by the federal government and the private airline or local airport stop you from doing so then that's ground for lawsuit. Hell, even if the federal government banned you without proper grounds, you could sue them too, people sue the FBI, TSA, CIA, or CDC all the time.