TRAIN operator First Great Western has warned passengers to book early for its Christmas and New Year services as seats are quickly being snatched up in advance.