Lieberman departs for EU, North America

Official: FM's trip will be toughest diplomatic challenge yet; Barak off to Paris for air show.