The Vacuum Oil Company began operating in Australia in 1895, introducing its Plume brand of petrol in 1916. The Flying Red Horse (Pegasus) logo was introduced in 1939, and in 1954, the Plume brand was replaced by Mobilgas.