Aviation transport industry is a labor-intensive industry based on human resources that offers intangible services to customers. Therefore, it is essential for Airline Service Department to foster potential candidates and deploy them well in the airline service field. Recognizing the importance of quality education in fostering potential people for the aviation service industry, this study planes to examine the relationship between Self-Efficacy and Career Maturity, Career Exploration Behavior of the Students in the Department related of Airline Service. In order to assist the curriculum planning and operation of Airline Service departments training and educating potential cabin crew, this study undertook a theoretical approach followed by a statistical analysis. The self-Communication method was adopted to collect the data during November and December in 2017. The proposed research model is tested via a survey of 438 students majoring in Airline Service. The results of those study confirmed that Self-Efficacy has a positive influence on both factors of Career Exploration Behavior, which are Environmental and Self Exploration. Also Self-Efficacy has a negative influence on the negative factors of Career Maturity. Based on the results, this study suggests airline service department to reinforce curriculum and extra curricular activities together with developing concrete questionaries for the university entrance interview in order to examine potential candidates who have an aptitude for airline service job.