Coventry, who open their campaign with a home game against Sunderland, are interested in the Scotsman. However, it remains to be seen whether new manager Niall Quinn will let Kyle go.
Quinn is a fan of Kyle but after 18 months on the sidelines, Kyle is no longer the player he used to be.
Kyle could be off-loaded to make space for Kevin Phillips. The ex-Sunderland legend is poised to make a return to the Stadium Of Light after a 3 year absence.