The airline, which began flying to Perth in March as its first Australian destination, will double its frequency on the route from 18 July, having already expanded to a daily service, and will continue operating its 174-seat A320-200s.
The sold-out maiden flight, VA1681, touched down at Ayers Rock Airport at around 4pm local time on Thursday afternoon on board the 737-800 VH-YIA. Virgin is also commencing Brisbane–Uluru flights this week, with the first to take off on Friday.