I wouldn't classify them as second league, but yes, if the Navy has the ability to project power across the ocean, they can be considered a blue water navy.
Wikipeia has a pretty good explanation on the differences between Blue, Brown & Green water navies