สายการบินแห่งชาติของเราก่อตั้งขึ้นในปี 2470 และตั้งแต่ 26 ตุลาคม 2556 ได้เปลี่ยนชื่อเป็นแอร์เซอร์เบีย
แอร์เซอร์เบียให้บริการบินหรือวางแผนเที่ยวบินไปยังจุดหมายปลายทางกว่า 60 แห่งในยุโรป เมดิเตอร์เรเนียน ตะวันออกกลาง อเมริกาเหนือ และแอฟริกา ทั้งในด้านผู้โดยสารและการขนส่งสินค้า
ตั้งแต่เดือนมิถุนายน พ.ศ. 2559 สายการบินแอร์เซอร์เบียเป็นสายการบินเดียวในภูมิภาคที่มีเที่ยวบินตรงไปยังนิวยอร์ก ทั้งนี้ขึ้นอยู่กับฤดูกาล สายการบินแอร์เซอร์เบียสามารถบินได้ถึงหกครั้งต่อสัปดาห์ไปยังจุดหมายปลายทางยอดนิยมในสหรัฐอเมริกา
แอร์เซอร์เบียยังให้บริการเที่ยวบินระยะไกลไปยังเอเชีย ออสเตรเลีย อเมริกาเหนือ และแอฟริกา สิ่งนี้เกิดขึ้นได้ด้วยความร่วมมือกับพันธมิตรที่ใช้รหัสร่วมกันและกับสายการบินเอทิฮัด พันธมิตรเชิงกลยุทธ์ที่มีส่วนแบ่งหุ้น 49% ในบริษัท
ปัจจุบันกองเรือของบริษัทประกอบด้วยเครื่องบินลำตัวกว้าง 1 ลำ ลำตัวแคบ 13 ลำ และเครื่องบินใบพัด 5 ลำ