A Florida couple were arrested after allegedly assaulting employees at an American Airlines gate at Miami International Airport Sunday when they were denied boarding for arriving late.