Chinese airlines are working to accommodate the ever-growing "China Travel" fever by introducing new overseas routes.