Police officers removed the passenger on a Frontier Airlines flight from Los Angeles to Denver as new mandatory requirements hit major U.S. airlines.