Libyan leader Moammer Al Kadhafi arrived in Khartoum Monday for talks with his counterpart, Omar Al Bashir, on the Egyptian-Libyan peace plan.