Primera Air will launch its first short haul services from the UK next summer.
The transatlantic low-cost carrier is launching two daily services from Birmingham to Malaga and Palma on May 14.
Meanwhile, daily services to Malaga and Alicante will be operated from Stansted airport as of April 23.
All flights will be operated by Boeing 737-800 with 189 seats in a one class, economy configuration with tickets leading in at £35.
Primera Air president and owner Andri Mar Ingolfsson said: “We see a stable and high demand for our transatlantic flights from Birmingham and London to New York, Boston and Toronto.
“It has encouraged us to introduce more flights to leisure destinations in Spain that historically has been our core product and service in which we have an extensive experience.
“Flights to Mallorca, Alicante and Malaga will improve the leisure flight schedule for travellers to already beloved destinations.”
Flights New York and Boston from the UK will start operating at the start of April next year.