The beleaguered budget airline is out of bankruptcy protection and looking for a major rebranding.