I think air arabia has more than a single flight on their routes. whereas fly dubai is yet building its schedule. But I'd try flydubai since its all new airplanes.