The substance vital for space travel found on Arrakis is Melange, also known as the spice. It is a highly valuable resource that extends life, enhances mental abilities, and is critical for space navigation. Control of the spice is a central plot point in the "Dune" series, as it grants immense power and wealth.