Las Vegas-based Allegiant will open service from the South Carolina capital on May 15 with flights to Orlando Sanford Airport (SFB). From May 22, Allegiant will start flying between CAE and Fort ...