I november 1975 ble «Gripsholm» solgt til det greske rederiselskapet Nautilus Armadora (Michael A. Karageorgis) som omdøpte skipet til «Navarino» og som opererte skipet under Karageorgis Lines i Pireus i Hellas. Skipet ble ombygget i 1976 med et nytt lido dekk, et nytt observasjonsdekk og med flere ekstra lugarer. 22. mai 1976 debuterte «Navarino» på sitt første middelhavscruise for Karageorgis Lines med avgang fra Venezia i Italia.