互联网异地开立银行账户应当遵循“随行就市”的原则，即当客户具备在某一城市法人资格、户籍、工作、居住等条件时，应当在该城市开立银行账户进行交易。因此，根据规定，蓝海银行互联网异地存款可能存在违规的情况。需要注意的是，存款合法性主要是从存款来源的角度来看，只要存款来源合法，存款都是合法的。