Moments after Tony Blair concluded his talks with Colonel Gaddafi in March 2004 , the Anglo-Dutch company announced that it had signed a deal worth £ 550m for the right to explore gas reserves off the Libyan coast .