Wings of Bornholm starter som et lokalt Bornholmsk flyselskab, ejet af Bornholmstrafikken, Bornholms Brandforsikring, Bornholms Tidende, Espersen, Ocean Prawns, Baltic Air Service, Thor Gunnar Kofoed, Ole Holm Transport, Bech-Hansen og Studsgaard, samt det svenske Wings of Europe AB.
Flyvningerne mellem Bornholms Lufthavn og Københavns Lufthavn starter den 23. august 2009. Der er planer om fly til Rönneby i sommeren 2010, samt til Berlin og Hamborg i højsæsonen fra 2011
Der opereres med 4 daglige afgange i hver retning, ialt 256 pladser fordelt på flyets 32 sæder.
Dansk Industri Bornholm uddeler i 2009 deres Initiativpris til Wings of Bornholm, for at have skabt konkurrence og dermed bedre udviklingsmuligheder for Bornholm.
I december 2010 meldte man om et salg på 64% af sæderne, hvilket ville svare til 40.000 passagerer om året. På sigt ville det ifølge administrerende direktør Henrik Dich knap være nok til at skabe balance i virksomhedens regnskaber.
I marts 2010. annonceredes et samarbejde med Norwegian.
I april 2010 oplyste den administrerende direktør Henrik Dich at man kiggede efter en ny operatør, da de gerne ville skifte deres Saab 340 fly ud med en model der var mere stabilt.
Spekulation gik på at Wings of Bornholm med Norwegian samarbejdet måske ville leje sidstnævntes Boing 737-300 og samtidigt få muligheden for at transportere 148 passagerer. 4,5 gange flere end hidtil.
12 April 2010 meddelte WoB’s samarbejds partner Norwegian, at de ville indsætte fire ugentlige afgange på Ruten København-Rønne.
Wings of Bornholm meddeler efterfølgende at konkurrencen er for hård, at kassen er tom, og at de stopper med at flyve ved udgangen af måneden.
De sælger fortsat billetter til udgangen af april. Alle solgte billetter til senere afgange, aflyses og refunderes.
Sidste afgang med Wings of Bornholm, bliver 30. april 2010.
WingsofBornholm havde ét fly med eget navn på siden, samt silhuetter med Bornholmske attraktioner.
Når der var brug for det, blev flyet afløst eller suppleret med fly fra Wings of Swedens flåde.
Flyene var af typen Saab 340, der er udstyret med to turboprop motorer. Saab’s 340 blev produceret i 459 eksemplarer mellem 1983 og 1999.
Der var blot havde 3 rækker med i alt 32 sæder.
Flyet håndteres af to piloter og én stewardesse.
Wings of Bornholm lejede fly og piloter fra det svenske firma Avitrans Nordic AB.
Når flyet var til reperation stillede Avitrans et andet til rådighed.
