"When it comes to trade, Europe is open for business," European Commission President Ursula von der Leyen told the Australian parliament in Canberra Tuesday.