La aerolínea se fundó como Ostfriesische Lufttaxi (OLT) en 1958 y cambió su nombre por el de Ostfriesische Lufttransport (OLT) en 1970 (que todavía existe a día de hoy como aerolínea independiente) en Emden.