I was recently thinking about this problem. Why not beam energy to planes (as also mentioned in comments). We could create a network of zeppelins that use/store wind and solar energy and beam them towards planes. As an extra bonus these zeppelins can be used for a multitude of things like internet and weather stations.