it had a terminal called East and West
As
Silverado points out there was an airline called East West operating into Sydney at the time of your visit.
https://en.wikipedia.org/wiki/East-W...es_(Australia)
The domestic terminal was on the east side of the north/south runway and international on the west side. Perhaps they were known as east/west terminals by some (taxi drivers?), unable to shed light if that may have been the case.