Europe’s first underwater restaurant opens in Norway on Wednesday with more than 7,000 customers booked in to eat among the fish.