And of course, trying to define east-west is arbitrary, since I've crossed the International Dateline by plane many times. When I go back to the US, I do it by going east, not west. So in that sense, it's kind of strange to say that I've never been west of Victoria.
As long as you've not been around the world, say if you've only gone Oz-America and Oz-Europe, there isn't a problem. The furthest east you've been is the furthest east you've been in America and the furthest west you've been is the furthest west in Europe.
And if you have been, well east and west don't count for you anymore as you've been everywhere.
I have been around the world. In 2011, I went Australia->Israel->USA->Australia, going around the world going west, with several other airport layovers along the way. (The London-Chicago flight that I mentioned earlier was part of that trip.) So I guess east and west don't mean anything for me anymore.
Some day, I'd like to go to Antarctica, and walk around in circles around the South Pole a few dozen times. Then east and west *really* won't mean anything to me anymore.