Alcatel-Lucent Enterprise (ALE) and Avaya have signed a strategic partnership to give their customers access to a wider range of cloud transformation solutions.