Blue Air va suplimenta din 21 iulie 2009 zborurile din Bucuresti catre Salonic (Grecia) si Paphos (Cipru) cu inca o frecventa saptamanala, ajungand astfel la cate 3 zboruri saptamanale pe aceste rute.
Pe aceste rute, compania inregistreaza un grad de ocupare de peste 80%.

Bucuresti - Salonic si Bucuresti - Paphos sunt destinatii recent adaugate in portofoliul Blue Air, fiind anuntate ca parte a orarului de vara 2009.

Blue Air opereaza in Cipru si pe destinatia Larnaca incepand cu orarul de vara 2008.