Air Nostrum wurde 1994 gegründet. Drei Jahre später wurde das Franchise-Abkommen mit Iberia geschlossen und der Markenname Iberia Regional eingeführt, welcher auf der alten Lackierung noch etwas kleiner getragen wird. Die EC-LSQ war im September 2024 in Palma de Mallorca stationiert und bediente von dort überwiegend mehrfach täglich die Balearen-Kurse nach Ibiza und Mahon.