The purpose of this paper is to apply value stream mapping (VSM) for enabling leanness in Directorate Airworthiness and Aircraft Operation, Directorate General of Air Transportation, Ministry of Transportation Republic of Indonesia. A current state mapping is made to determine the activities that provide value-added and non-value-added activities or waste. Weaknesses in the current state process mapping will be analyzed and improved in the future state mapping to obtain a better flow, faster and more efficiently. The reduction of total lead time, makes total cycle time decrease significantly, i.e. 69%, or from 94.5 to 29.5 days, while the process time is constant, i.e. 18 days. Future state mapping can reduce lead time and increase cycle time efficiency. Current State Mapping shows weaknesses/waste and is non value added. Current state shows quite a high lead time value, so that cycle time efficiency is low. The efficiency value is 0.112 and after future state mapping becomes 0.70. Lean service research in government organizations has been the first time done in Indonesia.