Flights will depart Tuesdays, Thursdays and Saturdays from 28 March until 28 October.
The airline, jointly owned by Lufthansa and Turkish Airlines and based in Antalya, will make Newcastle its sixth UK gateway and joins three other airlines serving Antalya from the airport in 2023.
SunExpress commercial director Peter Glade said: “I’m sure that passengers in England’s north-east region will fall in love quickly with our vibrant and diverse home city.
"It offers everything that makes for a successful holiday: crystal-clear water, beautiful beaches, excellent cuisine and unbeatable value for money."
