The first Western Australia Colony is the Swan River colony. These are the ships.
This is the Western Australia Flag, yes, there are flags for the states. It has a swan because swan river was the first colony.
This is a drawing/painting of swan river. As you can see it looks like it's set when they first colonised it.