Harkness was released by the Blues at the end of last season. Coleraine boss David Platt said: "I am delighted to get Johnny on board for next season. "He had an indifferent spell with Linfield but his pedigree shows he is a very capable player."