State airline PT Garuda Indonesia appointed its fourth chief executive in five years on Wednesday, amid calls from government officials for an improvement in the carrier's management and work culture after his predecessor was fired over a scandal.