Nordair blev stiftet i 1960 af hotelejerne Oscar Pedersen og Jørgen Tønnesen sammen med den tidligere salgschef fra SAS, Erik Østbirk. Nordair indrykkede også annoncespots i Radio Mercur. Rejsebureauet Aerolloyd var et af de selskaber, som fløj med Nordair, hvilket også nævnes i denne reklame.
