Royal Dutch Airlines flies out of Terminal 4 at KLM John F. Kennedy International Airport (JFK) in New York. Travelers flying with KLM Airlines JFK Terminal may have a quick and comfortable experience at Terminal 4, one of the busiest and most modern terminals at the airport, whether they are arriving in Amsterdam or making a connection to destinations in Europe, Asia, or Africa.