The Marines had been reported missing when their CH-53E Super Stallion helicopter was "reported overdue" Tuesday night.