Regional Wings (Palma de Mallorca) will use an ex-City-Air ATR 42-500 operated by Interstate Airlines (Maastricht) to launch scheduled operations between Palma de Mallorca and Menorca.