The airline will face steep competition from other carriers already serving the routes.