Quick delete this before blizzard removes these means of travel as well!
As a side note on those Cata portals, it was rather annoying to try to get to vashj’ir for a fresh 110 horde alt I created in bfa. Apparently the npc that is needed in order to reach the underwater safe zone is locked behind the 7.3 Argus intro quests (quest phasing at the boat dock in Durotar). Which are locked behind the broken shore questline, which are locked behind the first steps in the order hall questline (Paladin artifact selection quest from the table at Krasus landing). That’s as far as I deduced and opted to not do all of the quests for just one elder coin for the lunar festival.
I know that it is vashj’r and most people would prefer to not return to the zone but that level of phasing being done really hampers new players or those that didn’t do legion from accessing a rather large land mass.