Avianca Holdings has completed a major debt restructuring and landed up to $125 million in new financing from a group of investors, giving it additional flexibility to execute its turnaround plan.