The footage was taken on Monday, from a ferry near Kuchino-erabu island in Kagoshima prefecture, southwestern Japan.
The fish flew alongside a ferry that was traveling at roughly 30 kilometers per hour. The fish was able to continue flying by occasionally beating the surface of the water with its tail-fin when its flight height became low.
An expert says the flight time beats the previous record of 42 seconds reported by an American researcher in the 1920s. He says the flight of 45 seconds must be close to the fish's biological limit, as brachial respiration is impossible while flying in air.