UK-based explorer Victoria Oil & Gas has signed a non-binding letter of intent with the Cameroon subsidiary of New