Airlines. The following airlines serve Orlando International Airport. Please note that the Greater Orlando Aviation Authority does not determine if flights are operating to schedule, or are delayed, or cancelled, therefore please check the Live Flight Information or contact your airline at the number shown below. The average flying time for a direct flight from Miami, FL to Los Angeles is 5 hours 44 minutes Most direct flights leave around 8:30 EST British Airways flight #1228 is today's earliest flight from Miami, FL to Los Angeles (8:30 EST, Airbus A321-100/200)