Prvi avion kompanije Air Serbia uspješno je poletio iz Beograda i sletio u Sočiju 13. lipnja u 7:00 po lokalnom vremenu. Prema starom običaju civilnog zrakoplovstva, avion je dočekan "plotunima" iz vodenih topova.
Na liniji Beograd – Soči Air Serbia planira dva leta tjedno – petkom i nedeljom, do 28. listopada.