If I were you I'd book the BCN-DOH flights now (2 J showing on 19th). Then wait, and hope for some connecting DOH-OZ flights to turn up. They'll be flying into PER, MEL, SYD and ADL by then right? There are award seats showing in June/July to Syd and Adelaide, so may just be that they haven't...