1. Open the knife and slide the blade lock all the way out.
2. Press and hold the black button on the left side of the knife.
3. Using pliers, carefully pull the old blade out.
4. Install the new blade in reverse order.
You can find a visual reference in this video from second 0:43 until minute 1:10.