The International Civil Aviation Organization is investigating a complaint Jordan submitted against Israel's construction of a new airport near Aqaba.