North Flying A/S ble opprettet som Norfly Skole- og Rundflyvning i 1963 av fotograf J. Steffensen. I 1970 overtok selskapet Aalborg Flying Center og i 1971 ble hovedbasen flyttet til Ålborg. På dette tidspunktet ble også navnet endret til det selskapet har idag.