Uber Air services use drone like special aircraft that can take off and land vertically from designated hubs - called skyports - like shopping centre rooftops, and carry four passengers and a pilot.
"We are delighted that Melbourne has been chosen as the first global trial city for Uber Air".
The big unveiling came during the Uber Elevate Summit, the company's conference happening this week in Washington DC that's all about the flying taxi service.
According to Susan Anderson, Regional General Manager for Uber in Australia, New Zealand and North Asia, Australian governments have adopted a "forward-looking approach to ridesharing and future transport technology" - making the ground-breaking trial possible.
Uber claimed that its Air service could cut the trip between Melbourne Airport and the CBD from between "25 minutes to around an hour by auto in peak hour" to "around 10 minutes".
In Melbourne, Uber is working with Westfield shopping centres owner Scentre Group, which has seven centres in the city, to help deliver its service.
Uber is certainly not the only company racing to take over the skies.
Anderson said the company hopes to begin test flights next year, with an eye to open the service to commuters from 2023.
Uber has proposed using auto park roofs - including those of shopping centres - and existing helipads to run the service.
Victorian Government Assistant Treasurer Robin Scott said the Uber Air trial plays up the state's leadership in "transformative technologies".
Macquarie's role would be around "the development and electrification of the skyports that will support" Uber's air taxis. "The closest equivalent technology in use today is the helicopter", the company has previously observed.
Centre for Urban Research expert Chris De Gruyter was sceptical about whether Uber Air can can solve transport problems. "But helicopters are too noisy, inefficient, polluting and expensive for mass-scale use".
Cynthia Whelan, chief strategy officer at Scentre Group, which owns and operates Westfield shopping centres, said the announcement "recognises the strategic locations of our Westfield centres, which are regarded as integral social infrastructure due to their close proximity to customers, communities and transport hubs".