In this paper, the plant layout planning is optimized at the K-area of the K-airline. The K-area includes 15 activies. The initial solution is found qualitatively by designing a space relationship diagram for the relationship. The cost of material handling is minimized by finding the final layout plan using CRAFT. In comparing to the master plan of K-airline, the final layout plan in this research can reduce the cost of material handling by 52%.