If electrical energy was cheap but hydrocarbons were expensive, it would be cost-effective to electrolyze water into hydrogen and oxygen. By mass, hydrogen is the most efficient way to store chemical energy. By volume, it's not so efficient, and currently storage is difficult. Still, 200 years from now I think materials technology will have advanced a little.
Another option is nuclear-powered aircraft. (http://en.wikipedia.org/wiki/Nuclear_aircraft)
Yet another pie-in-the-sky option would be to beam power to the airplane (either from satellites or ground stations).
I'm no physicist, but I think I just listed three ways airplanes can exist without hydrocarbons.