By law , only the Australian government was allowed to fly the blue Australian flag . Everyone else that wanted to use an Australian flag used the red one , called the Red Ensign . Private pleasure craft can fly either the Red Ensign or the Australian National Flag .