Hainan Airlines, the biggest private airline in China, is planning to start regular, scheduled, direct flights between Beijing, the capital of China, and Hawaii in the United States.