Note that the UK/Norway, Iceland and Liechtenstein apply EU free movement law as such - it's a myth that only free movement of workers applies - so any treaty between them would be slightly different. /
Some comments on the UK/Norway, Iceland, Liechtenstein treaty