27-åringen har sedan i somras anklagats för att ha misshandlat sina före detta flickvänner, för skadegörelse och andra brott.
Polisen uppger att han greps igen sent på måndagskvällen och har suttit häktad i Oslos stadsdel Grønland sedan dess.
Borg Høiby anklagas för att ha haft sex med en person som var medvetslös eller på annat sätt oförmögen att göra motstånd. Offret är en ung kvinna som inte har nämnts i tidigare utredningar.
Hans advokat Øyvind Bratlien har sagt till flera norska medier att han nekar till anklagelserna.
Borg Høiby är Mette Marits äldste son från ett tidigare förhållande, så han har inte titeln prins och är inte en officiell medlem av det norska kungahuset.
Han greps först i Oslo den 4 augusti anklagad för misshandel och skadegörelse och släpptes dagen därpå.
Han erkände att han hade misshandlat sin dåvarande flickvän och förstört saker i hennes lägenhet när han var påverkad av alkohol och kokain.
Han anklagades senare för våld mot två andra kvinnor – vilket han också förnekar – men greps en andra gång den 13 september. Borg Høiby har hittills inte blivit formellt åtalad för något av de påstådda brotten.
Kammaren ville inte kommentera de nya anklagelserna till norska medier.
Tronarvingen Kronprins Haakon och hans hustru Mette Marit har två barn, Prinsessan Ingrid Alexandra, 20 år, och Prins Sverre Magnus, 18 år.
