Gas has been found by StatoilHydro in the Asterix prospect, which lies in 1,360 metres of water 345 kilometres west of Sandnessjøen in the Norwegian Sea.