合法

因为蓝海银行推出的互联网异地存款产品已经在正规金融监管机构备案，符合银行业金融机构合法经营的条件，且其产品合同中已经包含了合法性声明，并且在合同中详细说明了产品的相关规定。

此外，该产品又通过加强信息安全、风险防范等措施，保障了用户的资金安全。

值得注意的是，用户在选择该产品时需要审慎考虑风险，仔细阅读合同以及了解存款保障机构的具体情况。