Travelers were told if they left at Orlando International Airport without their luggage, they would be arrested.