ブラニフ航空
1977年には、ホルストンのデザインした客室乗務員の新しい制服をデザインする契約を結んだ。ホルストンは独特の「H」ロゴ散りばめられた落ち着いた茶色のユニフォームをデザインした。白色、小麦色、灰褐色を組み合わせた制服で、これらの色はブラニフ航空機のアルゼンチン革のシートにも使われた。
ホルストンが生み出したこのカラー・スキームは、ホルストンのウルトラスエードデザインに関連づけて「ウルトラタッチ」と名付けられ、1970年代後半を印象付けるアイコニックなものとなった。
披露パーティーにはブラニフ航空会長のハーディング・ローレンス、妻のメアリー・ウェルズ・ローレンス、リンドン・ジョンソン大統領の妻レディ・バード・ジョンソンが出席した。パーティーではホルストン自身が新しい制服を身にまとい、「ホルストネッテ」達と登場した。
ホルストンの制服とパーティーは、ファッション業界で高評価を得ただけでなく、ブラニフ航空の従業員からも「これまでに着用した中で最もシンプルかつ着心地の良い制服だ」と賞賛を受けた。