i notice that you're us CDMA but the new phone does not mention CDMA network
The Apple iPhone 4S utilizes a multiple antenna that would enable it to work with both GSM and CDMA networks. You can use Koodo Mobile's phone compatibility tool to see if they support the latest iPhone.