Playing around with some nicknames I went searching for the concept of
"flirt" in the Zoega dictionary.

It wasn't there.

"tease" is there but the connotation is quite different

Does anyone have any leads? Is there an old-norse word that carries the
connotation of "flirting"?

Neil