Are Border Collies and Australian Shepherds related?

Yes, Border Collies and Australian Shepherds are related, with both dogs sharing British herding-breed ancestors. Although they have some distinct lineages that make them separate breeds, they are also both descendants of old British and Scottish working Collies, such as the Landrace Herding Collie.