Madrid-Menorca y Almería-Sevilla son ofrecidas por la compañía que opera en Extremadura, Air Nostrum. Esta filial de Iberia también tiene la ruta Madrid-Estrasburgo, declarada igualmente de obligación de servicio público para el Gobierno francés.