Sun Air of Scandinavia wurde 1978 gegründet und nahm im gleichen Jahr den Flugbetrieb auf. Ab 1987 wurden auch regionale Linienflüge angeboten. Am 1. August 1996 schlossen Sun Air of Scandinavia und British Airways ein Franchise-Abkommen. Seitdem fliegt die Gesellschaft teilweise mit der Corporate Identity der British Airways.Das Unternehmen ist im Besitz von Niels Sundberg. 2017 übernahm sein Sohn Kristoffer Sundberg die Position des CEO, während Niels Sundberg weiterhin als Vorsitzender des Aufsichtsrats wirkt.