I recently watched this documentary by Wade Davis from National Geographic. While it is a great video it doesn't really have a focus on Songlines (as a navigation method).
It does at least identify a track, the Morning Star track ... which is encouraging.
However, they didn't record the song or map the track ... let alone explore how the songs are actually used for navigation.
I would still very much recommend the documentary for the many other features of Aboriginal Culture it explores, past and present