Calling the plane a "flying palace," ABC News, which first reported the story, said the Boeing 747-8 jumbo jet gifted from the Qatari royal family would possibly be the most expensive gift ever received by the American government.