In addition, mere customer satisfaction secondary to the primary job is not enough to establish BFOQ; it's a thin line though as Hooters seems to hide behind BFOQ (thus essentially stating that the primary reason for their serving staff is sex appeal), while flight attendants cannot.
I suppose if you had an airline called "cleavage air" and had all the flight attendants wear low-cut tops, then you might get away with it.