According to wikipedia, bitly started in 2008 and was in fact twitter's default url shortener in 2009, at which point Gaddafi was very much still in charge.