Malaysia Airlines is now "a startup", its new German CEO says as the carrier slashes 6,000 jobs as part of plans to recover from deadly disasters and a long run of red ink.