Lionsgate has signed a new licensing deal with Prime Video, securing a streaming home for some of its biggest upcoming films.