Virgin Australia Holdings Limited Chief Executive Officer Jayne Hrdlicka said the airline has returned to profitability and is considering listing on the ASX as early as 2023.