Telstra has constructed four dedicated mobile sites covering the Melbourne and Sydney route to test whether LTE coverage could be provided to passengers flying on planes.
The telco was able to establish and maintain network connections of an average of 10Mbs, according to a post on the Telstra website.
The "Skinet" initiative is believed to be the first of its kind in Australia, while AT&T announced a similar project in America last month.
The tests used upward-facing antennas to provide 4G access to commercial flights. An antenna is also located underneath the plane.
Telstra plans to perform more tests later this year as the company explores the "possible economics" of a country-wide LTE network of this type.
"These test flights are encouraging and a significant step in the development of a potential Skinet network that might one day deliver high speed broadband connectivity to a range of aircraft-based applications," Mike Wright reported on the Telstra website.