The Federal Government has come to the rescue of Rex Airlines with an $80 million fail-safe to ensure regional flights continue as the company applies to extend its voluntary administration process.