Facebook and Microsoft has announced on Thursday that they will work together in laying the 4,000 mile subsea Internet cable in the Atlantic.