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 of the ship, and put some coal in your fuel tank.  

Yes, your interstellar spaceship runs off of basic fossil fuels. 

If you happen to have wood readily available, you can also use it to power your ship.