Sportswear giant Nike Inc on Tuesday signed a major sponsorship deal with basketball star Kobe Bryant for a reported $45 million.