This research explores the development of multi-leg searching concept by adopting graph-based knowledge representation. The research is aimed at proposing a searching concept that is capable of providing advanced information through retrieving not only direct but continuous related information from a point. It applies maximal join concept to merge multiple information networks for supporting multi-leg searching process. Node and edge similarity concept are also applied to determine transit node and alternative edges of the same route. A working prototype of flight networks domain is developed to represent the overview of the research.