TOKYO - A Japanese travel agency said Tuesday it has launched a premium domestic travel service using Honda Motor Co.'s small business aircraft, the HondaJet.