Virgin Australia Holdings Limited will undertake a supplier contract review across its operations including products, services and facilities to better align with the company's future size and requirements and lowering costs significantly.