Sites are being considered on the west and east coasts, with areas off Lewis and Fraserburgh understood to be among them.
The former state-owned company Statoil is quoted on the Oslo and New York stock exchanges, but is still 60% owned by the Norwegian Government.
