Newly launched airline AirBorneo has begun ticket sales for Rural Air Services in East Malaysia, but its initial fares have drawn public frustration for being higher than expected.