Virgin Australia flights don’t have Starlink yet. The map still shows where along any route Starlink would work, for comparison. Where Starlink doesn’t work.
Sources
We found no Starlink announcement from Virgin Australia when we last checked.
The status follows the airline code in the flight number (VA), so a codeshare shows the airline selling the ticket, not the one flying it. All airlines.