Faced with a recruitment challenge after the pandemic, the airline looked to its core culture to build a successful campaign.