Labor unions play an important role in debates about smoke-free worksites. We investigated the role of flight attendants and their unions in creating smoke-free air travel. We used case study methodology to search tobacco industry documents and labor union periodicals and to interview key informants (i.e., people identified as having first-hand information and experience in the campaign to make airlines smoke free). We then compared findings across these data sources. Tobacco industry strategies against the establishment of smoke-free worksites failed in the case of airlines, largely because of the efforts of flight attendants and their unions. Other factors contributed to the failure but likely would have been insufficient to derail industry efforts without strong stands by the flight attendants. This case illustrates the potential for successful partnerships between unions and tobacco control policy advocates when developing smoke-free worksite policies.