Despite millions being spent on consultants and assurances of a turnaround, the state’s airline has ‘nothing to show for it’