RUSSIAN navy vessels were patrolling the Atlantic yesterday in search of a Maltese-flagged ship that has been missing for more than two weeks since sailing through the English Channel.