The race to find Malaysia Airlines Flight 370, now assumed lost in the southern Indian Ocean, grew even more difficult as rough seas aborted Tuesday's search, and as harsh weather drew nearer and the batteries in the plane's black box drained further.

Ocean conditions in the search area are already among the world's roughest and with each day it becomes more difficult to find the black box—designed to emit signals indicating its...