Airlines are private, subways are public. Like sidewalks. if they can leagally search you on the subway without probable cause, they can legally search you without probably cause on the sidewalk.
The 4th Ammendment prohibis that.
But AIRPORTS are public.
And you get searched in the public airport, not on the private airplane.