A powerful 7.3-magnitude earthquake struck eastern Indonesia on Tuesday triggering a tsunami warning in the region.