Well, I got this info from Wikipedia. Now, I know many people think that Wikipedia is an unreliable source. However, the Air Algerie page on Wikipedia has always been quite accurate. When people have tried to change it, the Wikipedia personnel always make it accurate again. For instance, once a person wrote on the page that AH was starting service to JFK, and PEK and that was rectified.
Anyway, the page says that AH's 5 Airbus 330-200s will receive new interiors and AVOD at each seat in May 2007. Just in time for AH's inaugural ALG-YUL flight on June 15. Also, the other types will all receive new interiors, by May 2007 also. This part might sound a bit fishy but the 332s getting new interiors and AVOD makes sense. If this info is all true it will be a welcome change, trust me. Especially on their 737-800s. What do you all think about this? True or fishy?