An electric plane could be a possibility, depending on advancements in battery technology or power storage in general. Space flight would most likely require some kind fuel, at least in our lifetimes - so far we haven't found any other way to move mass in vacuum other than expelling propellant.

However, not all rocket fuel/propellant is carbon based, in fact, most aren't.