"This is just the beginning of how we earn back your trust," Oscar Munoz, CEO of United Airlines, said in a video apology. "It's all about putting our customers at the center of what we do.