Peter Runge ha fondato l'azienda nel 1970 per trasportare i tifosi di calcio tedeschi alla Coppa del Mondo in Messico. Tutto è iniziato nel 1975 quando Werner Will ha rilevato l'attività. Il capitano di volo qualificato aveva maturato una notevole esperienza come co-fondatore delle società di charter Nordeeflug e Atlantis, nonché della compagnia missilistica Otrag. Wills. Ma era "tutto troppo grande" per lui. Il 17 dicembre 1980 la domanda di fallimento è stata depositata e immediatamente respinta per mancanza di fondi. Terramar era al verde.