12mm bolts sound fine to me. Washers on the outside and a dog washer between the two timbers.
Stagger the bolt positions along the length of the beam. 1200mm centers should be adequate.
Position the two end bolts between 300mm and 450mm in from the end of the beams.
30mm clout nails...
