Popular Filters
One Way Price
Duration
Stops From Madinah
Departure From Madinah
AED 4,555
AED 2,110
AED 6,703
AED 4,517
Arrival at Annaba
AED 4,555
AED 2,110
Alliances & Airlines
Oneworld
(2)
SkyTeam
(1)
Star Alliance
(4)
+ 3 more
Layover Airports
+ 3 more
Layover Duration
Top Airlines
Popular ROW Routes
Popular ROW Routes
Popular Routes UAE
Popular UAE Routes
Madinah to Annaba Flight Schedule & Status
Planning your travel has never been easier. Get updated flight schedules for various airlines between Madinah to Annaba on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Madinah to Annaba Flight at best price and can also check Annaba to Madinah 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.
AED 2,110
Transit Visa may be required
Madinah to Annaba , 13 Sep
Qatar Airways QR | 1179
11:25
Sun, 13 Sep 26
Madinah, Saudi Arabia
02 h 15 m
13:40
Sun, 13 Sep 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 37
15:20
Sun, 13 Sep 26
Doha, Qatar
06 h 50 m
21:10
Sun, 13 Sep 26
Terminal T1
Paris, France
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 1545
18:10
Mon, 14 Sep 26
Terminal T2D
Paris, France
02 h 10 m
19:20
Mon, 14 Sep 26
Annaba, Algeria
BAGGAGE : CHECK INCABIN
Information not available
AED 2,260
Transit Visa may be required
Madinah to Annaba , 13 Sep
Qatar Airways QR | 1179
11:25
Sun, 13 Sep 26
Madinah, Saudi Arabia
02 h 15 m
13:40
Sun, 13 Sep 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 41
01:25
Mon, 14 Sep 26
Doha, Qatar
06 h 50 m
07:15
Mon, 14 Sep 26
Terminal T1
Paris, France
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 1545
18:10
Mon, 14 Sep 26
Terminal T2D
Paris, France
02 h 10 m
19:20
Mon, 14 Sep 26
Annaba, Algeria
BAGGAGE : CHECK INCABIN
Information not available
AED 4,517
Madinah to Annaba , 13 Sep
Etihad Airways EY | 634
20:45
Sun, 13 Sep 26
Madinah, Saudi Arabia
02 h 30 m
00:15
Mon, 14 Sep 26
Terminal A
Abu Dhabi, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Etihad Airways EY | 31
02:35
Mon, 14 Sep 26
Terminal A
Abu Dhabi, United Arab Emirates
07 h 20 m
07:55
Mon, 14 Sep 26
Terminal T1
Paris, France
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 1545
18:10
Mon, 14 Sep 26
Terminal T2D
Paris, France
02 h 10 m
19:20
Mon, 14 Sep 26
Annaba, Algeria
BAGGAGE : CHECK INCABIN
Information not available
AED 4,555
Transit Visa may be required | Re Check-in of Baggage required
Madinah to Annaba , 13 Sep
Flydubai FZ | 828
00:55
Sun, 13 Sep 26
Madinah, Saudi Arabia
03 h
04:55
Sun, 13 Sep 26
Terminal T2
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Flydubai FZ | 727
13:45
Sun, 13 Sep 26
Terminal T2
Dubai, United Arab Emirates
04 h 40 m
17:25
Sun, 13 Sep 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 3019
05:00
Mon, 14 Sep 26
Istanbul, Turkey
03 h 30 m
06:30
Mon, 14 Sep 26
Terminal T4
Algiers, Algeria
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 6170
06:30
Tue, 15 Sep 26
Terminal T1
Algiers, Algeria
01 h
07:30
Tue, 15 Sep 26
Annaba, Algeria
BAGGAGE : CHECK INCABIN
Information not available
AED 4,598
Madinah to Annaba , 13 Sep
Etihad Airways EY | 634
20:45
Sun, 13 Sep 26
Madinah, Saudi Arabia
02 h 30 m
00:15
Mon, 14 Sep 26
Terminal A
Abu Dhabi, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Etihad Airways EY | 33
14:05
Mon, 14 Sep 26
Terminal A
Abu Dhabi, United Arab Emirates
07 h 15 m
19:20
Mon, 14 Sep 26
Terminal T1
Paris, France
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 1545
18:10
Tue, 15 Sep 26
Terminal T2D
Paris, France
02 h 10 m
19:20
Tue, 15 Sep 26
Annaba, Algeria
BAGGAGE : CHECK INCABIN
Information not available
AED 4,894
Transit Visa may be required | Re Check-in of Baggage required
Madinah to Annaba , 13 Sep
Flynas XY | 94
10:25
Sun, 13 Sep 26
Madinah, Saudi Arabia
01 h 25 m
11:50
Sun, 13 Sep 26
Terminal T3
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Flynas XY | 299
16:05
Sun, 13 Sep 26
Terminal T1
Riyadh, Saudi Arabia
03 h 50 m
19:55
Sun, 13 Sep 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 3019
05:00
Mon, 14 Sep 26
Istanbul, Turkey
03 h 30 m
06:30
Mon, 14 Sep 26
Terminal T4
Algiers, Algeria
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 6170
06:30
Tue, 15 Sep 26
Terminal T1
Algiers, Algeria
01 h
07:30
Tue, 15 Sep 26
Annaba, Algeria
BAGGAGE : CHECK INCABIN
Information not available
AED 5,234
Transit Visa may be required | Re Check-in of Baggage required
Madinah to Annaba , 13 Sep
Emirates EK | 808
04:35
Sun, 13 Sep 26
Madinah, Saudi Arabia
02 h 40 m
08:15
Sun, 13 Sep 26
Terminal T3
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 123
10:40
Sun, 13 Sep 26
Terminal T3
Dubai, United Arab Emirates
04 h 45 m
14:25
Sun, 13 Sep 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 3019
05:00
Mon, 14 Sep 26
Istanbul, Turkey
03 h 30 m
06:30
Mon, 14 Sep 26
Terminal T4
Algiers, Algeria
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 6170
06:30
Tue, 15 Sep 26
Terminal T1
Algiers, Algeria
01 h
07:30
Tue, 15 Sep 26
Annaba, Algeria
BAGGAGE : CHECK INCABIN
Information not available
AED 5,972
Transit Visa may be required | Re Check-in of Baggage required
Madinah to Annaba , 13 Sep
Turkish Airlines TK | 149
03:05
Sun, 13 Sep 26
Madinah, Saudi Arabia
03 h 40 m
06:45
Sun, 13 Sep 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 3019
05:00
Mon, 14 Sep 26
Istanbul, Turkey
03 h 30 m
06:30
Mon, 14 Sep 26
Terminal T4
Algiers, Algeria
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 6170
06:30
Tue, 15 Sep 26
Terminal T1
Algiers, Algeria
01 h
07:30
Tue, 15 Sep 26
Annaba, Algeria
BAGGAGE : CHECK INCABIN
Information not available
AED 6,222
Transit Visa may be required | Re Check-in of Baggage required
Madinah to Annaba , 13 Sep
EgyptAir MS | 694
05:20
Sun, 13 Sep 26
Madinah, Saudi Arabia
02 h
07:20
Sun, 13 Sep 26
Terminal S
Cairo, Egypt
BAGGAGE : CHECK INCABIN
Information not available
EgyptAir MS | 737
10:40
Sun, 13 Sep 26
Terminal T3
Cairo, Egypt
02 h 20 m
13:00
Sun, 13 Sep 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 3019
05:00
Mon, 14 Sep 26
Istanbul, Turkey
03 h 30 m
06:30
Mon, 14 Sep 26
Terminal T4
Algiers, Algeria
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 6170
06:30
Tue, 15 Sep 26
Terminal T1
Algiers, Algeria
01 h
07:30
Tue, 15 Sep 26
Annaba, Algeria
BAGGAGE : CHECK INCABIN
Information not available
AED 6,307
Transit Visa may be required | Re Check-in of Baggage required
Madinah to Annaba , 13 Sep
Turkish Airlines TK | 99
05:15
Sun, 13 Sep 26
Madinah, Saudi Arabia
03 h 40 m
08:55
Sun, 13 Sep 26
Istanbul, Turkey
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 3019
05:00
Mon, 14 Sep 26
Istanbul, Turkey
03 h 30 m
06:30
Mon, 14 Sep 26
Terminal T4
Algiers, Algeria
BAGGAGE : CHECK INCABIN
Information not available
Air Algerie AH | 6170
06:30
Tue, 15 Sep 26
Terminal T1
Algiers, Algeria
01 h
07:30
Tue, 15 Sep 26
Annaba, Algeria
BAGGAGE : CHECK INCABIN
Information not available
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