They have been battling strong competition from budget-price carriers and soaring fuel prices ever since .