The new schedule will offer five services per week to Alicante, a port city in Costa Blanca, on Monday, Wednesday, Friday, Saturday and Sunday beginning April 2016.
Faro and Malaga services will increase from seven to nine flights per week with flights operating on Tuesday and Thursday, adding 40,000 extra seats.
Flights to Palma will increase from two services per week to five, operating on Monday, Wednesday, Friday, Saturday and Sunday. This increase will add 25,000 extra seats.
More than 100,000 seats have been added to the sun routes throughout the summer schedule, to and from Belfast.
Mike Rutter, Belfast Aer Lingus chief commercial officer, said: “Aer Lingus was the fastest growing choice to the sun in Belfast in Summer 2015. This was achieved through a combination of the lowest fares in the market and the convenience of Belfast City Airport.
“We are confident that our choice of routes, combined with great service and great fares and the convenience of Belfast City Airport will appeal to Northern Ireland holidaymakers and entice them to make the smart choice and fly Aer Lingus.”
Flights between Belfast City Airport and London Heathrow will benefit from a 21% capacity increase, due to a larger A320 aircraft adding 35,000 extra seats to the summer schedule.
There was a huge demand in 2015 for flights to the sun from George Best Belfast City Airport, which has resulted in Aer Lingus also introducing larger A320 planes on all sun routes in summer 2016.
Flights to Alicante start from £39.99 one-way, including taxes and charges.