Business aviation flying in Europe rose 0.7 percent year-over-year in May, to 73,436 departures, according to data released by WingX Advance.