It isn´t specific places you need to check in pokedex when seeing it the first time.You have to encounter them 12 times before sea spirit den.
Source
Hope I helped.
There is no order. Articuno appears at a random route which you can check with your Pokedex every time you enter/exit a route or building.