ブラニフ航空のceoハーディング・ローレンスと結婚したメアリーは、1976年にホルストンをブラニフ航空に紹介し、ホルストンはブラニフ航空の客室乗務員、パイロット、グラウンドスタッフ、マーシャラーの制服デザインを担当することになった。