NASA has re-established contact with its tiny helicopter on Mars, the US space agency said Saturday, after an unexpected outage prompted fears that the hard-working craft had finally met its end.