横浜市を拠点に活動していた横浜サッカークラブに対して1979年からスポンサーとして支援をしていたが、同クラブが1984年の日本サッカーリーグ(jsl)2部で2位となりjsl1部昇格を果たした際、全日空が全額出資する形で会社が設立された。