Den 17. juni 1947, på Islands nasjonaldag, startet Loftleiðir sin første internasjonale rute mellom Reykjavík og København. Flyet som ble brukt var en Douglas DC-4, Islands første virkelige fly egnet for utenrikstrafikk. I 1948 fikk Loftleiðir tillatelse til å fly til USA, og den 26. august 1948 landet Loftleiðir's på Idlewild Airport (nå kjent som ) med 46 passasjerer i den første kommersielle flygning mellom Island og USA. Fire år senere, i 1952, startet Loftleiðir regulær ruteflygning mellom New York og Europa via Island.