Egypt’s foreign minister said Iran’s decision to release 15 British Navy personnel may herald a “new spirit” between the Islamic republic and the West, a Kuwaiti newspaper reported today.