Die OLT wurde 1958 in Emden gegründet und gehört damit zu den ältesten Luftfahrtunternehmen in Deutschland.
Das Unternehmen war zunächst nur auf den Seebäderdienst an der deutschen Nordseeküste spezialisiert. Später wurden die Aktivitäten auf europaweite Charterflüge und seit 1991 auf zunächst innerdeutschen Regionalflugverkehr ab Bremen, u. a. nach Dresden und Leipzig ausgedehnt. Eine kontinuierliche Erweiterung des regionalen Streckennetzes erfolgte in den Jahren seit 1993 durch zusätzliche Flüge von Bremen nach Brüssel und nach Nürnberg und von Paderborn nach Berlin (THF). Seit März 2000 bedient die OLT die Strecke Bremen–Copenhagen zweimal täglich. Die OLT unterhält eigene Stationen in Emden, Bremen, Bremerhaven, Heide/Büsum, auf Borkum und auf Helgoland. Im Bereich der Seebäderdienste arbeiten wir eng mit unserer Schwesterfirma, der FLN Frisia Luftverkehr GmbH, zusammen. Die FLN betreibt die Linien von Norden-Norddeich zu den Inseln Juist und Norderney. Rügen ist seit 1991 Standort unserer Schwestergesellschaft OFR Ostsee-Flug-Rügen GmbH. Eine enge Zusammenarbeit besteht außerdem mit den Handlingsagenturen aller unserer DestinationenUnsere Gäste werden hier im Namen der OLT betreut. Die OLT ist als Luftfahrtunternehmen unter der Lizenznummer D-071 EG zertifiziert, sowie als eines der ersten Unternehmen in Deutschland JAR-OPS 1 zugelassen. Die Wartung aller Luftfahrzeuge erfolgt im eigenen Instandhaltungsbetrieb.