All you need to travel to another world is coal. You can find it in dirt and rock fairly easily on the surface, or with a little digging. Teleport up to your ship, head for your fuel tank towards the front (just before the doorway to the cockpit), and put some coal in your fuel tank.
Yes, your interstellar spaceship runs off of basic fossil fuels.