ive allways been there an hour early, but always got to the gate in 20 min or less. columbus isnt a major gateway so its not busy during the mornings and evenings, at 12 noon i dont know how busy it will be. almost all of the airlines are electronic check in now, with walk up kiosks.