ブラニフ航空
帽子が時代遅れになると、ホルストンはテキサス州アマリロに住む億万長者Estelle Marshの助けを借りながら、服のデザインを精力的に行うようになった。Marshは、ホルストンが作品制作に行き詰まっている時期の唯一の支援者だった。その後、1968年にマディソン・アベニューに最初の自身のブティックをオープンした。同年のホルストンがデザインしたファッション・コレクションには広告会社重役のメアリー・ウェルズ・ローレンスのためにデザインしたダーク・ジェイド・ベルベットのウェディングドレスなどがある。ブラニフ航空のCEOハーディング・ローレンスと結婚したメアリーは、1976年にホルストンをブラニフ航空に紹介し、ホルストンはブラニフ航空の客室乗務員、パイロット、グラウンドスタッフ、マーシャラーの制服デザインを担当することになった。