Based on the crack-tip opening angle (CTOA) fracture criterion and the finite element method along with the node release technique, a new two-curves method (TCM) is proposed for the prediction of gas pipelines’ crack arrest. The results of this newly developed method are discussed and compared to those obtained by using other methods commonly employed in Fracture mechanics, for instance, Battelle-TCM, HLP, and HLP-Sumitomo methods. In this paper, we set as a target the extension of pipeline design codes and standards, which are commonly restricted to the transport of Natural Gas and low-toughness pipeline materials. Through this, we present a new adjustment of the Battelle burst pressure equation for longitudinal cracks.