La Victoria Highway relie la Great Northern Highway à la Stuart Highway. Cet axe a été ouvert en 1950 pour faire face au développement de l'élevage à l'ouest de la ville de Katherine et à la nécessité d'évacuer le bétail vers les zones d'abattage. C'est l'itinéraire des road trains. Ce sont les maîtres de la route. Les autres véhicules ne sont que des invités.