Locke gets fired by Randy Nations + pictures in cubicle of Anthony Cooper & Helen

Locke returns to work in his cubicle at the box company, when his jackass boss Randy Nations starts quizzing him about his trip to Australia. Locke tries to lie, but Randy calls him out on the fact that he didn't attend any of the conference events while he was there. Randy then fires Locke.

In Locke's cubicle, there are two photos. One of him and Helen and one him and Anthony Cooper hunting. This is another confirmation that Locke and Cooper have a good relationship in this timeline, so again, what other major changes took place in Locke's past?