The U.S. communications software provider Avaya said on Tuesday it was acquiring the software division of Israeli company ITNavigator in a deal believed to be valued in the tens of millions of dollars.