Air Serbia leti do više od 30 destinacija u evromediteranskom regionu i na Bliskom istoku.
Region
Regionalni aerodromi predstavljaju veoma važne destinacije Air Serbije. Nastavljeno je održavanje saobraćaja do svih gradova do kojih je leteo i Jat Airways, osim do Pule koja nije planirana u 2014, ali su otvorene ili najavljene i mnoge nove linije u regionu Jugoistočne Evrope.
Air Serbia održava redovne linije tokom cele godine do: Sarajeva, Banja Luke, Podgorice, Tivta, Skoplja, Soluna i Atine, Sofije, Bukurešta, Budimpešte, Ljubljane, Zagreba i Tirane.
Sezonske linije, koje se obavljaju samo tokom letnje sezone: Ohrid, Varna, Pula, Split i Dubrovnik.
Evropa
Air Serbia je nastavila da održava preuzetu mrežu linija Jat Airwaysa uz znatno promenjen red letenja. Uvedene su nove oznake za sve letove, promenjeni su pojedini polasci i dodate su neke nove linije. Najznačajnija promena je u broju letova. Air Serbia za razliku od Jata uvodi češće letove do svih svojih destinacija. Skoro sve destinacije postaju svakodnevne, ukinute su kružne linije i sve destinacije su postale direktne, a na najjačim linijama dodat je drugi dnevni polazak.
Najpopularnije linije Air Serbije do kojih ova kompanija leti dva ili više puta dnevno su: Tivat, Podgorica, Moskva, Beč, London, Amsterdam, Cirih i Pariz.
Destinacije Air Serbije u Evropi su: Amsterdam, Beč, Berlin, Brisel, Kopenhagen, Diseldorf, Frankfurt, Istanbul-Ataturk, London-Heathrow, Milan-Malpensa, Moskva-Šeremetjevo, Paris-Charles de Gaulle, Prag, Rim-Fiumicino, Stokholm-Arlanda, Štutgart, Varšava, Cirih.
Tokom letnje sezone Air Serbia leti do Malte.
Severna Afrika, Istočni Mediteran i Bliski istok.
U Severnoj Africi Air Serbia leti do TunisaAir Serbia svakodnevno leti do Abu Dabija, a povezuje Beograd i sa Larnakom, Bejrutom i Tel Avivom.
Kodšer letovi
Air Serbia je preuzela neke stare kodšer sporazume Jata Airwaysa sa drugim kompanijama, ali su sklopljeni i mnogi drugi. Najznačajniji sporazum sa aktuelnom primenom je onaj koji Air Serbia ima sa Etihadom. Prema ovom sporazumu Air Serbia ima svoje oznake na više od 20 letova Etihada iz Abu Dabija prema bliskoistočnim , azisjkim i australijskim destinacijama.
Drugi važan sporazum je sa Airberlinom koji omogućava letove do Severne Amerike preko Berlina sa kartama i oznakama Air Serbije.
Air Serbija je zadržala i sporazume sa starim partnerima: Air Franceom (prema Parizu), KLM-om (prema Amsterdamu), Aeroflotom (prema Moskvi), Alitalijom (prema Rimu), a novi sporazumi su sa TAROM-om prema Bukureštu i BH Airlinesom prema Sarajevu.
Sporazumi sa Lufthansom i Austrian Airlinesom nisu obnovljeni.
Čarter saobraćaj
Air Serbia od letnje sezone 2014. obavlja čarter saobraćaj koristeći četiri svoja stara aviona Boeing 737-300 sa 126 putničkih mesta. Ovi avioni lete do svih čarter destinacija u Evromediteranskom regionu: Krf, Krit, Skiatos, Rodos (Grčka), Bodrum, Dalaman, Antalija (Turska), Kairo, Hurgada, Šarm El Šeik (Egipat), Palermo, Katanija (Sicilija, Italija), Barselona, Palma (Španija) i Monastir, Enfida (Tunis).
Pre neki dan sam isao u Stokholm, a juce sam se vratio. Dok smo cekali da poletimo shvatio sam da sam zaboravio casopis, knjigu… bilo sta da ponesem. Nista nisam imao, laptop ne nosim na odmor. Oh, bedak… 10 minuta kasnije stjuard je prosao kroz avion, pune ruke novina i casopisa, imao je sve – cak i Danas (za mene). A posle sam listao i Politiku. Imaju i Informer i Press, za ove druge koji to vole… ziveo Jat.