The deal could see the regional carrier restart operations as soon as next year.