Baggage Handling System (BHS) is a complex system because many factors are involved such as quantity of the bags, interval of arrivals, barcode misreads, early bags and late bags, traveling time and security check. The main role of BHS is to sort and transport all transfer and check-in bags to each destination based on the time window. The airport which has the authority to handle BHS should ensure there is no failed bag in the system. Failed bag means it does not arrive in time for the assigned flight. Petri net was introduced for illustrating relations between conditions or situations and events. Petri net is a powerful tool for modeling because behavior comprising concurrency, synchronization and resource sharing can be modeled and visualized. Colored Petri Net (CPN) is a special type of Petri net which is enriched by color set to define discrete data types and set of expressions for the initial marking, guards and arc inscriptions. It has been used for modeling various systems such as manufacturing, robotic, transportation, etc. This paper will do a part of large airport's BHS modeling and simulation which deals with more than 20,000 bags per day using CPN.