It's orders of magnitude more likely that OP's email is compromised than his physical computer, though it's possible.

Honestly I would try changing your email password (and enabling some form of two-factor authentication), then change your skymiles password and see if the shenanigans continue before I do anything too drastic like reformat my entire computer.