Virgin Australia has started three months of testing in-flight wireless Internet access on one of its Boeing 737-800 aircraft.