Carriers ranging from United Airlines to Air New Zealand and Scandinavia's SAS have announced capacity cuts and fare hikes, while others have imposed fuel surcharges