Warner Brothers is in the process of restoring the classic B&W and Color Popeye Cartoons for a 2007 release. Original Paramount main & end titles will be a part of the restoration.

The first 3 episodes on this DVD are from the 1930s, made at the Fleischer Studios, (who did Popeye from 1933 through 1942) and are the only 3 they made that were two-reelers; they also had experimental 3-D effects, great music by Sammy Timberg, and average 17 minutes each. They show their age, but are imaginative, with an amazing sense of movement, and wildly funny.
The other 5 episodes are from the 1950s, are from the Famous Studios (who did Popeye from 1942 through 1957), and have a very flat look by comparison. They don't have the life and humor of their predecessors, or the ingenuity, but are still quite good, and are scored by Winston Sharples.
Total running time is 86 minutes.

1: "Popeye the Sailor Meets Sinbad the Sailor" (1936). Directed by Dave Fleischer, animated by Willard Bowsky, George Germanetti, Ed Nolan.
Olive Oyl gets abducted and taken to Sinbad's island, full of his menacing creatures. Popeye, along with J. Wellington Wimpy, rescue her.
This was the first Popeye cartoon produced in color, and the first Fleischer cartoon to get an Oscar nomination.
2: "Popeye Meets Ali Baba's Forty Thieves" (1937). Directed by Dave Fleischer, animated by Bowsky, Germanetti, Orestes Calvini.
Popeye, Olive Oyl, and Wimpy get stranded in the desert, Olive Oyl is captured by the bad guys, and Popeye rescues her.
"I may be a shorty, but I licked the forty !"
3: "Aladdin and His Wonderful Lamp" (1939). Directed by Dave Fleischer, animated by Dave Tendlar, Nick Tafuri, Bill Sturm, Reuben Grossman.
Olive Oyl is a princess, and Popeye has to get the magic lamp away from the evil Wazir to woo her.
If you listen carefully, you'll hear Olive scream to "Popeye" instead of "Aladdin" for help !

4: "Greek Mirthology" (1954). Directed by Seymour Knietel, animated by Tom Golden, George Germanetti.
Popeye tries to get Poopeye, Pupeye, Pipeye, Peepeye, to eat spinach, with tales about Uncle Hercules.
5: "Parlez Vous Woo" (1956). Directed by Isidore Sparber, animated by Al Eugsten, William Pattengill.
Olive Oyl is enamoured by the host of a TV show called "The International" (a take-off from a real TV show from '52 & '53 called "The Continental"), and Bluto and Popeye vie for her affections.
6: "A Haul in One" (1956). Directed by Sparber, animated by Eugster, Pattengill.
Popeye and Bluto are moving men, trying to impress Olive Oyl with their strength and speed.
7: "I Don't Scare" (1956). Directed by Sparber, animated by Tom Johnson, Frank Endress.
All the things that can happen if you're superstitious on Friday 13th ! Bluto changes the calendar to jinx Popeye.
8: "Insect to Injury" (1956). Directed by Dave Tendler, animated by Morey Reden, Tom Moore.
Popeye gets eaten out of his home by an army of termites...steel to the rescue !