the kiss on news years eve marked fredos fate without a doubt,

obviously it was a biblical reference to judas, even though perhaps michael didnt wanna kill fredo he had no choice,

when fredo went on his rant at the wake of his mothers funeral, that only furthered michaels resolve to kill him