Ethiopia reopened its embassy in Somalia today for the first time since the countries fought a war 30 years ago, cementing the nations' ties as Somalia tries to stave off an Islamic insurgency.