Regional airline Rex has been thrown a lifeline after the federal government earmarked up to $80 million to keep its regional ...