The airline is set to commence services to 12 destinations, with over 85 weekly flights