When your flight is booked, the airlines are required to check it against the copy of the no fly list they're given. So typically you do this online, well before you visit the airport.
(Former employee of ITA Software - does airline flight stuff - not sure how much more I can say, so I'll stop there)