Loss-making Malaysia Airlines is set to undergo a complete overhaul as it is restructured into a new company, with a rebranding that will be unveiled next week and changes planned to its fleet and network strategies.