Ønsket om å gjøre Varanger til et eldorado for kitere oppstod høsten 2003. Det første kitearrangementet som ble avholdt i Varanger var på Ekkerøystranda i august 2004. Arctic Kite Challenge 2004 ble en stor suksess blant både deltakende kitere og det lokale publikum, og bidro til at Varanger ble allment kjent og anerkjent både i det Norske og internasjonale kitemiljøet.

Det positive resultatet etter sommerens arrangement var direkte årsak til at Vadsø ble tildelt tredje runde av Norgescup i snøkiting 2005. Selv med en ekstremt snøfattig vinter og lite vind under konkurranseavviklingen ble Norgescupen her omtalt som tidenes beste Norske kitearrangement av utøverne. Varanger ble av mange sett på som kiteeldrorado med stort potensiale blant annet pga store åpne viddeområder, gode vindforhold og lang vintersesong.

Samme år ble også Arctic Kite Challenge 2005 sommerarrangementet en ubetinget suksess med toppdeltakelse. Under årets sommerarrangement foregikk ikke kitingen utelukkende på Ekkerøystranden, men flere strender i regionen ble tatt i bruk. Mest spesielt var kiting på Tanaelva samtidig som verdens nordligste musikkutendørsfestival, Skiippagurrafestivalen, ble arrangert.