expired Air China Flights MEL - FRA in June 2018 AU $806 Return (Via Kayak)
Found a really cheap flight to Europe in June 2018 - Return July 2018.
It's from Melbourne to Frankfurt (Germany) with Air China (ok … maybe not the best airline but I used them before and could not complain). One of the cheapest flights to Europe I ever saw.
The sample I found was from Mon 18/06 to Tue 10/07 for AU$806. There were plenty of other dates available but this was the cheapest I found and I thought that price is worth a post on Ozbargain. Travel times are 30h and 28h for the return flight. So not the fastest connection with a long layover time in Shanghai - (Idea: put in a stop-over in Shanghai for 2 nights (which made it $30 more expensive) to see the city and avoid the long layover time.)