Magical Express runs 24/7. However, the bag check in (RAC) has different hours / timeframes for when you can check your bags with them. I'm sure someone can here tell you how that part works or not that early in the morning. But riding the ME bus to the airport is no issue - you will be picked up around 5:30 AM for an 8:30 flight.