Redirect 301 /old-permalink http://example.com/new-permalink

RewriteEngine On
RewriteRule ^some-common-path/(.*)/$ /new-common-path/$1 [L,R=301]

function maybe_redirect_request() {

    $redirects = array(

        'old-permalink' => 'new-permalink',
        'old-permalink/page/2' => 'new-permalink/page/2',
        //etc...

    );

    $request_uri = !empty($_SERVER['REQUEST_URI']) ? trim($_SERVER['REQUEST_URI'], '/\') : '';

    if ( $request_uri && array_key_exists($request_uri, $redirects) ) {

        wp_redirect( home_url($redirects[$request_uri]), 301 );
        exit;

    }

}

add_action('init', 'maybe_redirect_request'); //or perhaps the "request" filter