Air Algérie biedt je een online incheckdienst aan. Met deze service bespaar je tijd. Je kunt vanaf elk plek via je laptop, tablet of smartphone je stoel selecteren en je check-in ontvangstbewijs uitprinten. Je ontvangt op de luchthaven een instapkaart. De web check-in is beschikbaar vanaf 24 uur tot 3 uur voor de vlucht. Je kunt er ook voor kiezen om gebruik te maken van de incheckbalies op de luchthaven, die vanaf 3 uur voor vertrek bemand zijn. De deadline voor check-in is 60 minuten voor internationale vluchten en 45 minuten voor binnenlandse vluchten.