No this is not a BYO restaurant.
Not it isn’t but the Spanish waiter is very helpful in choosing your wine, by the glass if you want. It wasn’t exorbitant.
I believe so but there is probably a corkage fee.
The previous answer is spot on
Get quick answers from Old Iceland Restaurant staff and past visitors.