Virgin Australia is making rapid progress on its deployment of inflight Wi-Fi on its narrowbody and widebody aircraft fleets.