If you read their latest announcement you'll see there isn't much point in trying to update your address. The company will be delisted from the ASX on 1st January 2016 and will almost certainly be liquidated when the DOCA ends.
The best address for AED registry services is probably:
AED Oil Limited,
C/- Link Market Services Limited
Locked Bag A14
Sydney South
NSW 1235
1300 554474
AED Price at posting:
14.5¢ Sentiment: None Disclosure: Not Held