I actually guessed that Linus and Alpert rigged the plane to explode, but EviLocke planting the C4 is just as likely.

As for the whole 'Jack getting on the sub' thing, he could have pushed him in. Or shot Kate himself, as Kate is not a candidate. There were a bunch of ways to get Jack on the sub.