SalamAir werd in 2016 opgericht als eerste lagekostenluchtvaartmaatschappij van Oman.[2] Op 18 november 2016 arriveerde de eerste Airbus A320-200, deze was geleased van de LATAM Airlines Group.[3] Op 30 januari 2017 volgde de eerste vlucht van Muscat naar Salalah.[4] Op 27 oktober 2022 werd de eerste vrachtvlucht uitgevoerd onder de naam SalamAir Cargo.[5]
Vloot
Huidige vloot
De vloot van SalamAir bestaat uit de volgende toestellen (juli 2024)[6]: