Múlt hét szerdán, december 11-én Beja és Lisszabon városai között teljesítette első kereskedelmi járatát az újonnan indult charter légitársaság. A vezetőség választása azért esett erre az útvonalra, mert ezzel is jelezni kívánták szándékukat, amellyel növelni szeretnék az Alentejo-régió turisztikai forgalmát. 

Beja városába Párizsból és más francia településekről is terveznek járatokat üzemeltetni. A teljes útvonalhálózatban pedig többek között Madeira, Mallorca és Ciprus szigeteivel, a Kanári-szigetekkel, Görögországgal és még sok más, összességében mintegy 40 desztinációval számolnak. A magyar fővárost nem, de ahhoz legközelebb Montenegrót nevezte meg célállomás-tervként a légitársaság. 

A Windavia indító járatát a YL-LCL lajstromú, a SmartLynx társaságtól wet-lease konstrukcióban bérelt Airbus A320-as repülte.