Natural gas must be preheated to prevent phase change and gas hydrate in pressure reduction stations. This paper aims to investigate the effect of the fins of gas tubes and their configuration, arrangement, and shape on the heat transfer and thermal efficiency of gas. To conduct a parametric study, two tube cases with fins and without fins, and in the finned case for the fin's configuration, two longitudinal and circular arrangements, and the formation of the fins, two solid and interrupted forms were analyzed. Also, three types of cross-sections, including rectangular, convergent parabolic, and divergent parabolic, for the shape of the fins have been studied. For this simulation, the three-dimensional, incompressible, and steady flow was considered, and for analysis and discretization of convective heat equations, the characteristic-based method was applied. FORTRAN software was also used to implement and solve the equations. The results show that in solid and interrupted fins and increasing the number of fins in parallel, the dimensionless heat transfer coefficient increases. Also, the dimensional heat transfer coefficient decreases with increasing the ratio of fin height to the tube's diameter. Also, the most significant heat transfer improvement was related to the divergent parabolic cross-section.