Prince Albert of Monaco is engaged to marry South African former Olympic swimmer Charlene Wittstock, the royal palace said today.