"My buddy on land and under the sea!" wrote Shibani "Breathe with me, Shibani," wrote Farhan "Always," she replied