The Kia Tigers signed All-Star outfielder Na Sung-bum to a record-tying free agent contract Thursday, making a huge splash in a bid to return to South Korean baseball relevance.