Hong Kong Airlines plans to start two new services on 30 March.
These will be twice weekly Hong Kong-Kagoshima and Hong Kong-Tianjin services, says the carrier.
The airline will use Airbus A320 aircraft on the two routes.
Innovata schedules show that Hong Kong Airlines will be the only operator on the Hong Kong-Kagoshima route. It will also compete with Air China on the Hong Kong-Tianjin route.