A major Pacific airline has suspended several of its Australian flights as the industry feels the bite of the global fuel crisis.