A state airline company has plans to open a new aviation business, from charter business and petroleum transport, to a regular flight. This condition is triggered by the development of Indonesia archipelago and the increasing number of aircraft users due to Indonesia's geographical conditions where each island is separated by water. It becomes an opportunity for new airlines company to enter the regular market. However, the company has not set any region that has potential to become a flight destination and daily flight frequencies using ATR 72-600 and CRJ1000. These constraints become and obstacles for companies to expand their business and increase profits. Therefore, a mathematical model is needed in order to define the airline's objective by considering operational cost, revenue, and the number of passengers from Jakarta to destination areas. Multi Objective Goal Programming (MOGP) is a method used to establish an optimal flight route. This method has a concept of minimizing the deviation between reality and results from the research. The results of this method are the seven aerodrome destinations from fifteen airports the company recommends. Then, it will be proceeded with Integer Linear Programming (ILP) method to know the frequency and daily plane assignment by minimizing flight cost per hour of flight. Thus, the company can run its business expansion optimally. © 2018 Association for Computing Machinery.