Islanda's main branch began in 1923 with a floatplane service around the island of Iceland. The routes were simple, carrying mail around the perimeter coastal cities, with one three legged route to mainland Europe. The airline's main workhorse was the WACO YKS series of floatplanes.