The 4G LTE smartphones include notable features such as wireless charging and augmented reality technology that lets users see details of their surroundings through the camera.
The Lumia 920 is available through Telstra and the 820 through Vodafone and Optus.
Other notable features include the capability for the phones to automatically adjust the screen's colours according to sunlight glare and the ability to use the phones while wearing gloves.
The 920, unlike the 820, features a "PureView" camera which has the ability to reduce the amount of blur in a picture by using "floating lens" technology, which can help stabilise images taken while moving. When launched, Nokia showcased the feature in an advertisement that caused controversy after it was revealed to be fake. The company later apologised.
The Lumia 620, which Mr Elop announced on Monday as going on sale in Australia in the coming weeks, is the budget smartphone in the Lumia range without many of the 920 and 820 features. It has an RRP of $329 outright and is expected to go on sale mid-February, according to Nokia's Australian managing director Steve Lewis.
Sign up for CIO Asia eNewsletters.