A Nigerian senator wanted in a murder case was arrested Monday morning in the capital city Abuja while boarding a flight to Morocco.