If you're hoping for a stress-free flight out of Bemidji Regional Airport, secure your fare with Delta. It's the leading domestic carrier taking off from this terminal.