Seafood restaurant chain Long John Silver's has severed its links with Coca-Cola Co. and teamed up with PepsiCo.