Brainerd Lakes Regional Airport is served by 2 airlines, flying from/to 2 destinationsLongest flight from Brainerd Lakes Regional Airport is Brainerd to 🇺🇸 Minneapolis (MSP), which takes around 55 minutes. On an airline like Delta Air Lines. More info on this flight route (BRD-MSP).Shortest flight from Brainerd Lakes Regional Airport is Brainerd to 🇺🇸 Minneapolis (MSP), which takes around 55 minutes. On an airline like Delta Air Lines. More info on this flight route (BRD-MSP).