Fuel gas network (FGN) synthesis is a systematic method for reducing fresh fuel consumption in a chemical plant. In this work, we address the synthesis of fuel gas network using block superstructure originally proposed for process design and intensification (Demirel et.al. [1]). Instead of a classical source-pool-sink superstructure, we consider a superstructure with multiple feed and product streams. These blocks interact with each other through direct flows that connect a block with its adjacent blocks and through jump flows that connect a block with all blocks. The blocks with feed streams are viewed as fuel sources and the blocks with product streams are regarded as fuel sinks. Addition blocks can be added as pools when there exists intermediate operations among 9 source blocks and sink blocks. These blocks can be arranged in a I × J two-dimensional grid with I = 1 for problems without pools, or I = 2 for problems with pools. J is determined by the maximum number of pools/sinks. With this representation, we formulate fuel gas network synthesis problem as a mixed-integer nonlinear (MINLP) problem to optimally design a fuel gas network with minimal total annul cost. We present a real-life case study from LNG plant to demonstrate the capability of the proposed approach.