Although never officially withdrawn from market, United Biscuits has not actively promoted the brand for several years.
The new range includes nine new varieties of tortillas, poppadoms, nuts and crisps in flavours from around the world.
The company hopes that the new products will give Phileas Fogg its own identity and tap into strong demand for premium snack foods.