An Idaho man was arrested for allegedly stealing a single-engine plane in North Las Vegas and flying it to California.