Avaya and Skype have announced a strategic agreement to deliver communications and collaboration solutions to businesses of all sizes. The multi-phase deal includes both go-to-market and a joint technology integration.