Airlines that serve Venezuela are battling to recover US$3.7 billion blocked by the government, the head of industry body IATA said Wednesday, accusing Caracas of breaking international rules.