To obtain fuel, you first need to find oil. These look like weird bubbling collems out of the ocean that you can spot quite easily. To refine it into fuel however, you need a block called a fuel refinery

Below is how the refinery is created.