Do HTLC transactions work today or do they need a new soft-fork?
Both hash locks and time locks exist in bitcoin today.

It looks like the BIP in question relates to wallet support and HTLC transaction structure, rather than changes to bitcoin's opcodes.