A travel agency has been fined by the government for failing to deliver on its promises to travelers during a packaged tour to Vietnam.