บริษัทพัฒนาและลงทุนแห่งชาติมัสกัต เป็นเจ้าของสายการบินซาลามแอร์ โดยเริ่มจากการชนะการประกวดหน่วยงานรัฐในปี พ.ศ. 2559 โดยเริ่มก่อตั้งในปี 2557 ระหว่างกองทุนสำรองทั่วไปของเทศบาลมัสกัต และกองทุนบำเหน็จบำนาญ[4] โดยเกิดจากสำนักงานการบินและพลเรือนแห่งโอมานได้เชิญบริษัทข้างต้นเข้าประมูลในปี พ.ศ. 2558 สำหรับผู้ประกอบการที่ต้องการทำสายการบินต้นทุนต่ำเชิงพาณิชย์ในโอมาน [ต้องการอ้างอิง]

ในช่วงเริ่มแรกสายการบินใช้เครื่อง แอร์บัส เอ320-200 จำนวน 3 ลำ ที่เช่าจากอเมริกาใต้ คือ กลุ่มสายการบินลาแทม [5] โดยเครื่องบินลำแรกเดินทางถึงโอมานวันที่ 18 พฤศจิกายน 2559 ซึ่งตรงกับวันชาติของประเทศ[6] สายการบินเริ่มเปิดให้บริการระหว่างเมืองของโอมานในช่วงแรก โดยบินระหว่าง มัสกัต และ ซาลาล่า เดินทางเที่ยวแรกในวันที่ 30 มกราคา 2560[7] และเที่ยวบินระหว่างประเทศเที่ยวแรกบินจาก มัสกัต ไป ดูไบ วันที่ 28 กุมภาพันธ์ 2560 โดยช่วงแรกบินไปยัง ท่าอากาศยานนานาชาติอัลมักตุม (ดูไบเวิร์ลเซนทรัล) แต่หลังจากนั้นในเดือนตุลาคม 2560 สายการบินได้ทำการเปลี่ยนไปลงที่ ท่าอากาศยานนานาชาติดูไบ แทน[8] หลังจากให้บริการมาได้ระยะหนึ่ง ซาลาแอร์เริ่มเป็นเส้นทางการบินไปยัง เจดด้า, มาดินาห์ และ ทาอีฟ ประเทศซาอุดิอาระเบียน และเส้นทางไปยัง การจี, มุสถาน, เซียลคอต ในประเทศปากีสถาน แผนหลังจากนั้นก็เปิดเส้นทางการบินมายังรัฐกาตาร์ ท่าอากาศยานนานาชาติฮาหมัด.[9]