Rex étant considéré comme un lien entre les villes régionales reculées de l'intérieur de l'Australie et les villes les plus peuplées des côtes, le gouvernement albanais était réticent à ce que la compagnie aérienne soit dissoute en tant que société.
En 2024, le gouvernement fédéral a accordé des prêts pouvant atteindre 80 millions de dollars pour maintenir les routes régionales de Rex en activité jusqu'à la mi-2025. Elle a également acquis cette année une dette de 50 millions de dollars auprès du plus grand créancier de Rex, PAGAC Regulus Holdings Limited, pour ouvrir la voie à la poursuite des activités de la compagnie aérienne.
En juin, la ministre des Transports Catherine King a déclaré que tout soutien potentiel du gouvernement à un soumissionnaire retenu « sera conditionnel à des engagements à fournir un niveau de service continu et raisonnable aux communautés régionales et éloignées (et) à la nécessité d'optimiser l'argent des contribuables et de garantir une bonne gouvernance ».
« Le gouvernement albanais reste déterminé à maintenir l'accès aux services aériens pour les communautés régionales et éloignées qui sont essentielles à leur santé, leur éducation et leurs résultats économiques, et nous reconnaissons le rôle essentiel du réseau Rex dans les économies locales », a-t-elle déclaré.