CAA in Oman has issued its approval for China Eastern Airlines to operate direct air services between Muscat and Beijing.