FLYBUS

空港のサイト、および運行しているバス会社のサイトによれば、
すべての到着便に接続して市内行きのバスが運行しているそうです。
http://www.keflavikairport.com/
http://www.re.is/
大きなホテルやユースホステルにはバスが停まってくれるようですよ。