Ab November 1979 fanden Fusionsgespräche zwischen der in Idaho ansässigen Gem State Airlines und der in Kalifornien tätigen Air Pacific statt.
Im Januar des darauffolgenden Jahres einigte man sich und ab dem 1.3.1980 ging die neu geschaffene Golden Gate Airlines an den Start, welche ihr Hauptquartier in Monterey hatte.
Mit den vorhandenen Streckenrechten und Flugzeugen beider Gesellschaften bediente man Städte in Kalifornien und Idaho.
Die Finanzdecke war jedoch so dünn, dass man sich schon 1981 nach neuen Partnern umsah. Gespräche diesbezüglich wurden mit Swift Aire Lines und Air Oregon geführt die jedoch keine Ergebnis brachten.
Daraufhin musste Golden Gate Airlines ihren Flugbetrieb zum 29.8.1981 einstellen.