Flying Enterprise A/S ble etablert i juli 1959 av to tidligere SAS-ansatte; Hans Linde og Finn Nielsen som ønsket å utfordre SAS på chartermakedet på grunn av SAS´ dengang negative holdning til charterflyvninger.