Coca-Cola and the video-rental chain Blockbuster are to expand their agreement to help market each other's products, which has been in place since 1995.