In 1987, when the Air Terminal was opened, a total of passengers through the terminal that year were 748,744, in 2015 was a total of 4,855,505 passengers, this enormous growth of transport through Keflavík Airport makes it difficult to serve all passengers who are going through the Duty Free Store.
Árið 1987 þegar Flugstöð Leifs Eiríkssonar var tekin í notkun voru samtals farþegar í gegnum flugstöðina það ár 748.744. Árið 2015 voru farþegarnir samtals 4.855.505, þessi gífurlegi vöxtur í flutningum um Keflavíkurflugvöll og Flugstöð Leifs Eiríkssonar veldur því að vandasamt er að þjóna öllum þeim farþegum sem eru að fara í gegnum Fríhöfnina.