Virgin Australia Velocity mileage plan may be the best option for you since you can get credit for your Delta trip but use the mileage for free flights inside (or outside) Australia on Virgin Australia. In either case, just sign up for one of the programs and either go to your reservation online and add the number, or have your travel agent add the number. You could also add the number at the time of your flight, but you might forget.