The European Commission has opened an in-depth state-aid investigation into Spanish regional carrier Air Nostrum’s fleet renewal, after a local government pledged up to €9 million ($10 million) to the airline toward the new aircraft on environmental grounds.