Exploration firm Celtic Resources has completed an agreement with Victoria Oil & Gas Plc to sell their oil and gas exploration interests in Kazakhstan and the British North Sea.