Verizon announced a deal with Amazon Web Services on Monday to build high-capacity fiber routes connecting AWS data centers, aiming to strengthen infrastructure for the next generation of artificial intelligence applications.