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