Cathay Pacific Airways Ltd., Asia’s biggest international airline, plans to shorten its fuel-hedging program and revamp its workforce as part of a new business strategy to halt a slide in earnings. The shares jumped the most in nine months.