An Australian vessel leading the hunt for missing Malaysian jet MH370 will deploy a mini-sub "as soon as possible", the head of the search said Monday.