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.