Reisegiganten AS ble etablert i 2009 som et resultat av fusjonen mellom Restplass AS og Solfaktor AS. Solfaktor og Restplass startet sine virksomheter i 2000. Den gang som konkurrerende tjenester på nettet for søk, sammenligning og bestilling av feriereiser fra Norge til hele verden.
Restplass etablerte seg tidlig som en ledende norsk OTA (Online Travel Agent) med distribusjon av flybilletter og hotell, samtidig som den formidlet restplasser for alle de store charter-arrangørene. På tidlig 2000-tallet ble restplass.no raskt et av de mest kjente merkenavn innen norsk reiseliv på nett.
Solfaktor hadde sitt utspring blant en gruppe IT-gründere som så muligheten til å være først ute med å lage en komplett søkemotor (metasøk) for charter- og pakkereiser for hele det Skandinaviske markedet. Med inntoget av lavprisflyselskapene på tidlig 2000-tallet startet Solfaktor i 2003 Skandinavias første VTO (Virtual Tour Operator), som kunne samle de viktigste og aktuelle flyselskap og knytte disse opp mot store internasjonale hotell-databaser, for å produsere og konkurrere med pakkereiser utover det de tradisjonelle charterselskapene dominerte markedet med.