Nor-Fly wurde zwar schon am 14.11.1953 gegründet, nahm ihren Flugbetrieb jedoch erst mit Erhalt einer Convair CV-240 im Sommer 1959 auf.
Vorerst war man im Gelegenheitscharter tätig und weitete diesen in den siebziger Jahren aus.
Der Grund hierfür lag im Zukauf von Douglas DC-3, vier Convair CV-440 und zwei CV-580.
Aus nicht mehr nachvollziehbaren Gründen stellte Nor-Fly ihre Aktivitäten 1984 überraschend ein.