Fredriksen bor i London i Storbritannia, i The Old Rectory, en eiendom han kjøpte for nær en halv milliard kroner i 2001. Han leverte inn sitt norske pass og ble kypriotisk statsborger i 2006.