I passeggeri possono portare con se un solo bagaglio a mano in cui la somma delle dimensioni non deve superare i 115cm. Altri oggetti sono comunque permessi, come una borsa, una macchina fotografica, un passeggino o degli alimenti per bambini.
La franchigia del bagaglio varia a seconda delle destinazioni. A bordo di un volo internazionale con Air Algerie, il peso è stato fissato per 40kg in Prima Classe, 30 in Business Class e 20 kg nella Classe Economy. Una franchigia ulteriore sui bagagli viene applicata ai passeggeri possessori della carta fedeltà.
Un passeggero con un bagaglio si deve presentare all'aeroporto 3 ore prima della partenza e 1.30h prima se non ha con se nulla.
All'aeroporto, l'apertuta dei desk per la registrazione è fissata 4 ore prima della partenza per i voli internazionali. Il check-in si chiude un'ora prima della partenza del volo. È possibile fare anche il check-in online a partire da 24h fino a 3 ore prima del decollo.
Al completamento della registrazione, i passeggeri ricevono una conferma di avvenuta registrazione. Atenzione però che questo documento non equivale a una carta d'imbarco, per quella bisogna recarsi al desk del check-in in aeroporto per poterla ritirare.