A Frontier flight headed to Orlando had to make an emergency landing, after things got absolutely crazy in the air. The flight had taken off Wednesday night from NYC ... at some point, a male passenger started flipping out. An eyewitness tells TMZ…