A connector for a pair of decking boards, having grooves or recesses in their side walls, laid end-to end, has at least one connector member with parallel side edges arranged for “wedging-type” engagement with the grooves or recesses across the joint between the adjacent ends of a pair of the decking boards. A bridging member extends substantially from the connector member, optionally interconnects a pair of the connector members, and is received in rebates in the adjacent ends of the pair of decking boards at the joint. The bridging member is relatively rigid in the vertical plane; but may be telescopic, or may flex, in the horizontal plane; when in use. The decking boards are laid on a support structure, with respective connector members overlapping the joint between the ends of a pair of the decking boards, so that the connector members of the connector at the joint engage the respective grooves or recesses of the adjacent overlapping decking boards, and the bridging member(s) engage in respective rebates.