The Federal Government will bail Rex Airlines out of a debt of hundreds of thousands of dollars owed to Shire of Esperance.