A regional carrier based in Florida abruptly shut down its operations on Wednesday, leaving some of its former customers scrambling to find alternate transportation.