ISLAMABAD–Iran and Pakistan signed a deal in Turkey on Tuesday paving the way for construction to start on a much-delayed natural-gas pipeline connecting the two nations in a move that has been opposed by Washington as undermining sanctions efforts against Tehran.