Operating out of Brussels Airlines JFK Terminal Airlines uses the airport as a gateway for its international flights. To ensure a seamless check-in and security process, travelers should come early. Learn about Brussels Airlines’ baggage policies to prevent extra charges. To speed things up and guarantee a smooth departure, think about checking in online. Before your departure, you can explore the different food and shopping options available at JFK Terminal 1. When flying Brussels Airlines from John F. Kennedy International Airport in New York, make sure to plan ahead and have fun.