Two Australian journalists fled China Tuesday under diplomatic protection, fearing arrest as political pawns in the rapidly worsening relationship between Canberra and Beijing.