"He's been personally demanding that this guy be gotten rid of, and so, he got it. FAA chief was out on Inauguration Day," the MSNBC anchor states.