Can you tell me your thoughts on near light speed travel and energy consumption

The theory of relativity suggest that when approaching the speed of light, mass increases with speed yet the passage of time decreases from the travelers perspective. If the technology existed to achieve near light speed, would the calculation for the amount of fuel necessary for a given trip need to take into account both of these effects?

What do you think the relationship between time and mass is? There can obviously be no creation of matter or mass without time. Isn't mass therefore a product of time? If so, how can time decrease from a moving bodies perspective while it's mass increases?

You're talking about the idea of "relativistic mass", and it is outdated; when one says mass now, one refers to the rest mass. The reason for abandoning it is that it leads to confusions like what you're discussing right now. There is no magical increase in mass.

This whole thing started with the equations in relativity where there is the Lorentz factor, gamma, that appears before rest mass. So when I look at, say, momentum:

p = (gamma) (m) (v)

And gamma and m are grouped together to get this "relativistic mass" that is dependent upon velocity.

But now that this is cleared up, we can say that mass is invariant. It is MOMENTUM that has that gamma factor, and it would be taken into account when considering fuels.

Onto your second point: passage of time decreases from the traveler's perspective. Well I don't think I'll put it in those terms - everyone experiences time the same. Every single clock will go at one second per second in their own rest frames, so if I'm travelling near light speed, I won't experience time any differently than if I were at rest. An outside observer will see my clock as running slower, but I see my own clock running normally.

Instead of trying to wrap your head around that, we can look at the other effect of relativity - length contraction. If you're the traveller, you will see the distance to your destination length contracted - and therefore, using the exact same velocity that an outside observer sees you going, you can still agree on how long it takes for you to make that journey. That is, an outside observer will measure you going over a longer distance, but he will also see your clock ticking slower, so he'll calculate that you will experience x time in the journey to get there, taking into account your slower clock. You, using the same speed in your calculation, will also arrive at x for the time it takes to reach your destination - even though your clock ticks normally - because the distance is shorter.