આફ્રિકાના પશ્ચિમ કિનારાની આસપાસ પોતાના પ્રથમ પ્રવાસ પર INS તુશીલ, 07 ફેબ્રુઆરી 25ના રોજ સેશેલ્સના પોર્ટ વિક્ટોરિયા ખાતે ઓપરેશનલ ટર્નઅરાઉન્ડ માટે પહોંચ્યું. ભારતીય હાઈ કમિશનના અધિકારીઓ અને ભારતીય નૌકાદળના અધિકારીઓએ જહાજનું ઉષ્માભર્યું સ્વાગત કર્યું. પોર્ટ કોલ દરમિયાન કમાન્ડિંગ ઓફિસર કેપ્ટન પીટર વર્ગીસ સેશેલ્સમાં HCI (ભારતના હાઈ કમિશનર) શ્રી કાર્તિક પાંડે અને સેશેલ્સ સંરક્ષણ દળોના ચીફ ઓફ ડિફેન્સ ફોર્સિસ મેજર જનરલ માઈકલ રોઝેટનું સ્વાગત કર્યું. મુલાકાત દરમિયાન NISHAR-MITRA ટર્મિનલનું પ્રદર્શન પણ કરવામાં આવ્યું હતું.
સેશેલ્સ સાથે ભારતનો દ્વિપક્ષીય સંબંધ ઐતિહાસિક સંપર્કો દ્વારા વર્ગીકૃત થયેલ છે અને તે ગાઢ મિત્રતા, સમજણ અને સહયોગનું પ્રતિનિધિત્વ કરે છે. 1976માં સેશેલ્સની સ્વતંત્રતા પછી તેની સાથે રાજદ્વારી સંબંધો સ્થાપિત થયા હતા. 29 જૂન 1976ના રોજ જ્યારે સેશેલ્સને આઝાદી મળી, ત્યારે INS નીલગીરીના એક ટુકડીએ સ્વતંત્રતા દિવસની ઉજવણીમાં ભાગ લીધો હતો. INS તુશીલની આ મુલાકાત બે હિંદ મહાસાગર ક્ષેત્ર (IOR) દેશો વચ્ચે મજબૂત સંબંધોને આગળ વધારવાનો પ્રયાસ કરે છે.