A new terminal brought new possibilities, one of which allowed for changes to Icelandair's flight network. The company had operated two systems built on the old routes: to Europe, and between Luxembourg and the USA. A new system was introduced in 1987 that made Keflavík the hub of a network with many routes heading east and west.
The number of flights increased and schedules were coordinated so that passengers arriving from the USA early in the morning could continue on to European destinations a short while later. European flights arrived in the afternoon and continued on to America after. This system proved successful and it is still used by Icelandair today.