In fact, the Databook states that those who have knowledge on the use of various elements have the comprehension to manipulate the density, hence, the ability to fly.It probably requires a combination of 3 elements or more to fly.
Onoki and Muu can fly and they have dust release (3 element kekkei genkai tota).
Obito Juubi jin, Madara Juubi jin and Naruto can fly and they all have truth seeking balls that are a combo of at least 5 elements.
In the case of Jinchuuriki, this ability is directly related to the Yang element (earth, water and wind manipulation). In the case of Oonoki, this ability is related to density manipulation (earth and wind manipulation).