While the beleaguered Rex Airlines is yet to find a buyer, Anthony Albanese has promised to keep the carrier flying in regional and remote Australia.