I always assumed Edea told him about meeting Future Squall so Cid ha Future Knowledge and knows it is literally Squall's destiny to fight the Sorceress and stuff.