The title is a play on the Spanish word andale, meaning come on! It's also a nod to the poem (and subsequent song, and film) Mandalay by Rudyard Kipling(1890). It includes the line, On the road to Mandalay...where the flying fishes play... Mandalay is located in present day Myanmar.
This is one of the four cartoons Sylvester appeared in the DePatie-Freleng era. He also appeared in Cats and Bruises, It's Nice to Have a Mouse Around the House, Cats and Bruises, The Wild Chase, and A Taste of Catnip.
This is one of the four (out of five) Sylvester and Speedy cartoons that Friz Freleng directed in the DFE era after the original Warner Bros. cartoons shut down in 1963.
Although the background art had become more abstract and modern with the time, it still portrayed a familiar desert background. Some of the Saguaro cacti shown correctly depict the plant's flowers, which bloom at the very crown of its arms.
Although Malcom and Speedy are shown having tail issues, Sylvester correctly states that salting a bird's tail to render it flightless is, in fact, a myth.