Flying Fish играют этно-джаз, наполненный экспериментами: авторскую музыку Дмитрия Игнатова и аранжировки на основе ближневосточного и средиземноморского фольклора, обрамлённые минималистичными структурами рояля, барабанов и баса.. Музыканты используют сложные размеры и необычные музыкальные лады, присущие народной музыке.