One Way
Lowest Fare Finder Chrome Extension

Popular Filters

One Way Price

AED 3,311 AED 5,600

Duration

10 h 45 m 50 h 0 m

Stops From Newcastle

Departure From Newcastle

6 AM - 12 PM

AED 3,311

Arrival at Annaba

6 AM - 12 PM

AED 5,436

12 PM - 6 PM

AED 5,436

After 6 PM

AED 3,311

Alliances & Airlines

Oneworld

()

SkyTeam

(5)

Star Alliance

()

Layover Airports

Layover Duration

5 h 40 m 44 h 30 m

Newcastle to Annaba Flight Schedule & Status

Planning your travel has never been easier. Get updated flight schedules for various airlines between Newcastle to Annaba on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Newcastle to Annaba Flight at best price and can also check Annaba to Newcastle Flight Schedule for your return journey online. Take advantage of amazing offers for your flights only at Makemytrip. Get Up To AED 150 OFF* on your flight booking with MakeMyTrip using coupon code : “FLYAE”. 100% Refund on Flight cancellations with MMT Zero Cancellation.

Sorted By:
Departure
Duration
Arrival
Price
Price last updated at 25 Jun 2026 20:12:49
Air France, Air Algerie

AED 3,351

AED 3,311

Transit Visa may be required

Newcastle to Annaba , 28 Jun

Air France AF | 1559 | Operated By Airlinair

06:35

Sun, 28 Jun 26

Newcastle, United Kingdom

01 h 45 m

09:20

Sun, 28 Jun 26

Terminal T2E

Paris, France

BAGGAGE : CHECK INCABIN

Information not available

Air France AF | 1854

11:10

Sun, 28 Jun 26

Terminal T2E

Paris, France

02 h 20 m

12:30

Sun, 28 Jun 26

Terminal T4

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie AH | 6006

21:05

Sun, 28 Jun 26

Terminal T1

Algiers, Algeria

01 h

22:05

Sun, 28 Jun 26

Annaba, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Air France, Air Algerie

AED 5,015

AED 4,975

Transit Visa may be required

Newcastle to Annaba , 28 Jun

Air France AF | 1559 | Operated By Airlinair

06:35

Sun, 28 Jun 26

Newcastle, United Kingdom

01 h 45 m

09:20

Sun, 28 Jun 26

Terminal T2E

Paris, France

BAGGAGE : CHECK INCABIN

Information not available

Air France AF | 1754

14:45

Sun, 28 Jun 26

Terminal T2E

Paris, France

02 h 25 m

16:10

Sun, 28 Jun 26

Terminal T4

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie AH | 6006

21:05

Sun, 28 Jun 26

Terminal T1

Algiers, Algeria

01 h

22:05

Sun, 28 Jun 26

Annaba, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Air France, Air Algerie

AED 5,284

AED 5,244

Transit Visa may be required

Newcastle to Annaba , 28 Jun

Air France AF | 1059 | Operated By Airlinair

11:20

Sun, 28 Jun 26

Newcastle, United Kingdom

01 h 40 m

14:00

Sun, 28 Jun 26

Terminal T2E

Paris, France

BAGGAGE : CHECK INCABIN

Information not available

Air France AF | 1754

14:45

Sun, 28 Jun 26

Terminal T2E

Paris, France

02 h 25 m

16:10

Sun, 28 Jun 26

Terminal T4

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie AH | 6006

21:05

Sun, 28 Jun 26

Terminal T1

Algiers, Algeria

01 h

22:05

Sun, 28 Jun 26

Annaba, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Air France, Air Algerie

AED 5,476

AED 5,436

Transit Visa may be required

Newcastle to Annaba , 28 Jun

Air France AF | 1059 | Operated By Airlinair

11:20

Sun, 28 Jun 26

Newcastle, United Kingdom

01 h 40 m

14:00

Sun, 28 Jun 26

Terminal T2E

Paris, France

BAGGAGE : CHECK INCABIN

Information not available

Air France AF | 1854

11:10

Mon, 29 Jun 26

Terminal T2E

Paris, France

02 h 20 m

12:30

Mon, 29 Jun 26

Terminal T4

Algiers, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Air Algerie AH | 6170

06:30

Tue, 30 Jun 26

Terminal I

Algiers, Algeria

01 h

07:30

Tue, 30 Jun 26

Annaba, Algeria

BAGGAGE : CHECK INCABIN

Information not available

Hide

More Deals For You!

More discounts for your flight

Get FLAT

12% OFF

MMTWELCOME

Grab Up to AED 90 OFF
*Applicable for First times user only.

Get Up To

20% OFF

FLYSUPER

Grab Up to AED 120 OFF
*T&C Applied

Get Up To

AED 150 OFF*

FLYAE

BIG Offer on Flights!
*T&C Applied

Show