Regional Express (Rex) foreshadows 'brutal' cuts to flights across Australia, including Newcastle route