Rural Australians who rely on Rex for health, education, mail and groceries fear for their future as the regional airline entered voluntary administration.