First class Air travel from Australia to Europe can start for as little as $16k per ticket return.