The sharp rise in fuel costs has left carriers scrambling to offset costs while maintaining operations.