Iberia Express, the new low-cost airline and cause of numerous strikes recently, is scheduled to begin service on Sunday with flights to Palma de Mallorca, Alicante, Málaga and Sevilla.