I mentioned in a previous post that I played as Stark for the first time last night. I was met with this very frustrating scenerio: 

I had a ship in the Shivering Sea, and a ship (eventually 2) in the port at White Harbor. My Baratheon opponent had a ship in The Narrow Sea. I kept trying to move my ships from the port in the Narrow, but I kept getting it taken away by a raid order. I could have used a march order in both the port and The Shivering Sea, and sacrifice one order so I could move. BUT, Baratheon was being supported by ships in Shipbreaker Bay, and since Land can't support Sea, I really needed support from my Shivering Sea Ship (or the ships in port, if I moved the other ship). 

This Stalemate scenerio continued throughout the game since Baratheon was higher than me on the Iron Throne track. 

How could I have handled this situation to control the Narrow Sea? If I play Stark, I feel like this scencerio can come up again. Thank you.

Im Chilean ( spanish language) , hope you cand understand me, i think your mistake, is thinking that A RAID order, can raid the MARCH order, that's not possible.

Remember that the port can never be attacked so muster 2 more ships in that port gives you 3 ships to attack " The Narrow Sea " , that could give you more chances to win, beacuse if he uses RAID to remove your " Shivering Sea " support, he will defend just with 1 + Suporting ship "Shipbrekear Bay" 

Tell me what you think about that? 

Other important thing is that if he is using always a support in shipbreaker,  " all the game " ,  i think he isnt playing very well, or the Martell player (if is a 6 player game) , ins´t doing things really good neither… 

Yes, a Raid Order can remove another Raid Order, Support Order, or Consolidate Power Order (pillaging if removing a Consolidate Power Order). The Special Raid Order could alternatively remove a neighbouring Defense Order. None of these Raid Orders works on March Orders.

As Stark, I aim to never lose the Narrow Sea without extreme gains in other areas. Not having it makes for a sad Stark player.