According to the Norwegian distributor Star Media Entertainment’s website, Queen of the Desert will be available on DVD and for rent on 11 April 2016:
I’ll update with links as soon as they become available at online stores.
UPDATED: 13 March 2016
You can preorder your DVD at CDon.com