Det var för tre år sedan som Chevron undertecknade en avsiktsförklaring med det statliga företaget Sonatrach för att undersöka naturgasmöjligheter, men framstegen har hittills varit blygsamma.
Till saken hör att Algeriet har större skiffergasreserver än USA.
En talesperson för Chevron har varit knapphändig med information i ärendet, men uppger att bolaget har ett avtal med den algeriska staten om att få tillgång till data över tre av de största naturgasreserverna i landet; Ahnet, Gourara och Berkine.
Den amerikanska oljejätten är på frammarsch i Mellanöstern. Så sent som i mitten av januari uppgav de att de gjort "ett betydande" gasfynd i östra Medelhavet på egyptiskt territorium. Enligt landet kan reserverna ligga på så mycket som 3,5 biljoner kubikfot gas, vilket skulle vara större än till exempel Colombias reserver.