This explains why Brazil speaks Portuguese rather than Spanish, and also why Nando’s is better in Melbourne then in Sydney.

that was just after the discovery of the Americas.

how did they define the lines?

The east-coast states of Australia are the ones that are nominally Spanish under the Treaty of Tordesillas, as opposed to the others which are Portuguese