Here are some of the most popular:
Batman and Robin; Black Adder and Baldrick; Queen Elizabeth and Darnley; Maid Marion and Robin Hood; Bonny and Clyde; Sandy and Danny; Tweedle Dum and Tweedle Dee;  Dangermouse and Penfold; Captain Hook and Peter Pan; Cinders and Buttons; Aladdin and Princess; Emperor and Empress; Maharajah and Maharani.