The trade union committees of Israeli airlines El Al, Arkia and Israir threatened Thursday to go out on strike starting Sunday if the cabinet approves the open skies agreement between Israel and European Union member states.