BT Group and Verizon announced on Monday a joint venture to combine their international enterprise operations, creating a new global connectivity business with approximately $4 billion in annual revenue.