Fought both types of elementals with the exact same party (incl level). Based on the amount of hit points and abilities the two elementals have, they should have the same threat rating. Currently, the Fire Elemental had "Strong" threat rating vs Air Elemental "Moderate".
Personally I would opt for their threat being "moderate" (ie the same as the air elemental).
