Yes you do need to have both Bloodsail/Steamwheedle at Honored/Exalted respectively at the same time, according to a GM I petitioned today.

Here is the conversation: