The newest addition to Airbnb's corporate ranks is credited with shaping Virgin America as a "next generation airline" and previously worked at Delta Airlines and Lufthansa.