Поскольку вы ищете что-то простое, попробуйте это.
int recordsPerPage = 10, currentIndex = 0;
var groupQuery =
myDC.Flights.
GroupBy(f => EntityFunctions.TruncateTime(f.Arrival)).
Skip(recordsPerPage * currentIndex).
Take(recordsPerPage);
Это вернет вам группы объектов Flight, которые вы можете использовать, как планируете.