Je te conseille de jeter un oeil sur le site de l'aéroport Marseille Provence mais pas sur le truc pour rechercher des vols : sur la page "guide horaires" :

http://www.marseille.aeroport.fr/vols/vols/guide-horaires

Il y a des vols vers et depuis Bejaia. Voici quelques vols vers cette destination :

    Date            heure         destination numéro vol compagnie hall    
    27/11/12    09h45    BEJAIA    ZI 777    Aigle Azur    1    
   30/11/12    09h00    BEJAIA    ZI 777    Aigle Azur    1    
   01/12/12    10h55    BEJAIA    AH 1197    Air Algerie    1    
   04/12/12    09h45    BEJAIA    ZI 777    Aigle Azur    1    
   07/12/12    09h00    BEJAIA    ZI 777    Aigle Azur    1    
   08/12/12    10h55    BEJAIA    AH 1197    Air Algerie    1    
   11/12/12    09h45    BEJAIA    ZI 777    Aigle Azur    1    
   14/12/12    09h00    BEJAIA    ZI 777    Aigle Azur    1    
   15/12/12    10h55    BEJAIA    AH 1197    Air Algerie    1    
   18/12/12    09h45    BEJAIA    ZI 777    Aigle Azur    1    
   21/12/12    09h00    BEJAIA    ZI 777    Aigle Azur    1    
   22/12/12    10h55    BEJAIA    AH 1197    Air Algerie    1    

Sur le site de l'aéroport tu peux avoir les horaires jusqu'au 4 mars 2013. Pour après  cette date, tu peux aller sur le site de la compagnie pour réserver ton vol, avec les références des jours et heures de vol ce sera plus facile