Regional Wings (Palma de Mallorca) will start operations using an ex-City-Air ATR 42-500.