The women displayed their hearty friendship as Winfrey affectionately wrapped an arm around Jenner as they made their way to a water taxi in route of the airport