Anthony Albanese has made the trip to a regional airport to spruik the government's plan to throw Rex another lifeline.