The booking Trolley is the best option for booking red-eye flights, especially for those travelers who travel regularly. Red Eye flights usually depart at 9pm and arrive early in the morning between 5 and 6.