Flying is incredibly bad for the environment, and a single flight can easily undo all your cuts in other areas. Avoid flying if at all possible! Perhaps long distances can be covered on a train or ferry instead? The man in seat 61 has a huge amount of information for long-distance rail travel all over the world.