Malaysia International Shipping Corp. Bhd. (MISC) said its wholly owned subsidiary American Eagle Tankers Inc. Ltd. (AET) has entered into a joint venture agreement with Algeria's Sonatrach, Sonatrach Petroleum Transportation Co., and Hyproc Shipping Co.