The company said its fuel bill jumped by over $600 million.