Where does KLM Airlines fly? KLM connects North and South America with a diverse range of destinations by extending its wings across the Atlantic. Travelers looking for a variety of experiences may easily visit the Americas with KLM, whether they want to explore the vibrant streets of New York City, sample the delicacies of Buenos Aires, or take in the breathtaking natural beauty of Vancouver.