Carriers grapple with doubled fuel costs as supply shortages drive service cuts and fare hikes to cope with the price shock.