This study focuses on optimizing natural gas transmission pipelines transporting methane-hydrogen mixtures to minimize compressor fuel consumption. The optimization problem employs MATLAB and genetic algorithm for the modeling and optimization of the pipeline. The study targets both single and multi-delivery point pipelines for the optimization. For an 800 km pipeline, the fuel consumption for delivering 8 GW of power is 2.98% for single delivery considering natural gas transmission. Around 2.7% fuel is consumed for multi-delivery pipelines to delivery same power for natural gas considering six delivery points. Introducing hydrogen into the natural gas mixture increases fuel consumption proportionally, with 5-20vol% hydrogen injections resulting in fuel consumptions of 3-3.8%, respectively, for multi-delivery pipelines. Pure hydrogen (100% H2) injection leads to a significant increase in fuel consumption up to 19.9%. The study also explores the impact of maximum allowable operating pressure (MAOP) on pipeline performance. The operating pressure of the pipeline increases with the increasing hydrogen content while maintaining the constant power delivery. This highlights the need for higher pressures to transport hydrogen-enriched natural gas efficiently. Because hydrogen has a lower energy density, mixtures containing it tend to cause a higher pressure to drop when delivering energy at a desired rate leading higher compressor fuel consumption. The study finds that blending hydrogen reduces CO₂ emissions significantly from compressor fuel consumption, with reductions of 1.85-7.25% for 5-20vol% hydrogen injections, respectively. In terms of economic implications, transitioning from natural gas to electric compressors reduces emissions due to compressor fuel consumption from 430 ktCO₂/year to 31.9 ktCO₂/year, albeit with a cost increase for compressor power supply from $15.39 million to $178 million annually. The results underscore the usefulness of the optimization approach in enhancing fuel efficiency and reducing emissions.