Embattled airline Regional Express could be handed a government lifeline as two other carriers step up to help thousands of customers scrambling to find replacement flights.