Virgin Atlantic Japan marketing manager Katsuya Suzuki said the agency won with its "rigorous and strategic approach to brand fame" and its ability to share the airline's brand values of "care, honesty, innovation and fun".
BBH Asia-Pacific CEO Ben Fennel said the agency would apply "core learnings" from the luxury youth and FMCG sectors.
BBH earlier announced significant income growth of 40 per cent year-on-year in September and 50 per cent increase in headcount. Its client list in Asia includes Levi's and Mercedes-Benz.