As it happens, both spellings of howay and haway used to be used by our fans.
A couple of pics from the FA Cup final in 1974 and the 1976 League Cup Final...
http://www.themag.co.uk/assets/Newcastle_United_Fans_NUFC_03.jpg
It only settled on the current spelling in the late 80s, I believe.