The International Air Canada Curacao Office brand-new, contemporary terminal, was created to provide effective passenger service.provides inexpensive flights to a number of domestic and international. In order to check in, go through security, and locate their gate, travelers on Frontier flights should come early. Travelers can find seating, shops, and food in the terminal. Although Frontier is renowned for providing inexpensive travel, customers should be informed that additional costs apply for baggage and seat preference.