Selskapet ble startet som Nor Aviation AS i 1996. Sundt AS, et selskap som tilhørte Petter Sundt, overtok dette selskapet i 1998. Sundt Air AS eier også 34% av aksjene i Pegasus Helicopter as.