Keppel FELS Limited (KFELS) has signed an agreement with a wholly owned subsidiary of the Skeie Group AS of Norway to build a rig for $126 million.