AI startup Perplexity has signed a $750 million agreement with Microsoft to use its Azure cloud service, Bloomberg News reported on Thursday, citing people familiar with the matter.