AH 4580 Constantine to Medina Flight Status

Air Algerie Flight AH4580 from Constantine Mohamed Boudiaf International Airport CZL to Medina Prince Mohammad bin Abdulaziz Airport MED is not scheduled for today June 4th, 2026.
The last time the flight was scheduled was on August 29th, 2025.
Check the table below for AH4580's most recent flight history:

AH 4580 Flight Status & Schedule

Date Departure Arrival Status
Aug 29 20:40 03:10
Cancelled
Track >
Aug 25 03:10 09:40
Unknown
Track >

Air Algerie AH 4580 Constantine to Medina Flight Information

Air Algerie Flight AH4580 connects Constantine, Algeria to Medina, Saudi Arabia, taking off from Constantine Mohamed Boudiaf International Airport CZL and landing at Medina Prince Mohammad bin Abdulaziz Airport MED.

What is the On-Time Performance (OTP) of Air Algerie Flight AH4580 Constantine to Medina?

The Airportia On-Time Performance Rating for Air Algerie Flight AH4580 is 5/5 stars. This metric is calculated using data from the past 10 flights.

When was the latest AH4580 flight?

The latest flight was scheduled for Saturday, August 30th, 2025 but was cancelled.

How else can the flight AH4580 be referenced as?

This Air Algerie flight can also be referenced as DAH4580, AH 4580, DAH 4580.

How often is flight AH4580 delayed?

On average, 0% of all AH4580 flights are delayed. The average delay is 0 minutes.

See our AH4580 Flight Tracker above for more details.

AH4580 and Constantine CZL to Medina MED Flights

Other flights departing from Constantine CZL: AH6340, HV7245, AH4840, AH1656

Other flights arriving at Medina MED: IA7283, IA605, EB2237, 5W7125

All flights connecting Constantine CZL to Medina MED.

AH4580 Air Algerie Flight: Constantine to Medina Route Map

AH4580 Air Algerie Flight Map: Constantine to Medina
Flight Delay Compensation up to 600€/$: Claim for delay, cancellation, or baggage issues >
Flight-schedule data supplied by Aviation Edge Real-time Flight Schedules API.