The airline is to launch a new airport base and create new routes