Kiera Lyons, 22, and Maura Flores, 31, were booted from a Garden State–bound plane at Orlando International Airport on May 15 for being intoxicated and causing a disturbance before takeoff — then allegedly got physical with the Frontier Airlines gate agent.