General manager Scott Howson announced the move Wednesday.
The 34-year-old Martinek, a 10-year veteran, had 21 goals and 82 assists with 272 penalty minutes in 453 games with the New York Islanders, the only NHL team he's played with.
Last season, he had three goals and 13 assists with 35 penalty minutes and a 20:50 average ice time in 64 games. He missed most of the 2009-10 campaign with a knee injury.
Martinek was the Islanders' 12th-round pick, No. 228 overall, in the 1999 draft. The native of the Czech Republic made his NHL debut in the 2001-02 season.
He also represented his homeland in the 2000 and 2001 world championships, helping to capture back-to-back gold medals.