Melbourne Walkabout Tours is the Australian touring company Locke wanted to tour with. Locke had told Helen that they would be going, but she declined the offer. However, when he reaches the place, the agent there says he cannot go because of his disability. Locke started arguing, but the bus then left without him.

The company is also in a deleted scene from "The Other 48 days". On it, a crate was carried from ashore by the tail-section survivors with the logo on it.