Firstly, and pardon me but I'm A.R...It is not a song. Cole Porter, George Gershwin, and Jerome Kern wrote songs. You can tell a song right off the bat because it has words, which someone, usually a singer, is singing. John Coltrane, Bird, Monk, Wayne Shorter did not write songs. They wrote tunes, or compositions, or pieces. Many of them were similar in the length of their forms and internal structure to songs, but they are not songs. If a song is performed instrumentally, it is still a song, because it was originally composed as such. If someone takes an existing jazz tune and puts lyrics to it, I don't know what that is, but in many instances I find it little more than a novelty.
There. I've been meaning to get that off my chest. Now another thing that really frosts my banana is why they call that thing the Real Book when it should be called the Really Wrong Book Full Of Bad Changes, Incorrect Melodies And Rhythms, Missing Measures, Erroneous Titles, And Uncredited Composers.
You are correct. And you are smart for referencing the recording. The tune Blue Train is in Eb Major. It has been occasionally reharmonised by others, but that's another story. I don't know what they (people who wrote this chart) were thinking. Maybe they thought it was a minor blues because of the #9 sound on the I chord. Then they accidentally put the Eb part in there, which would put it in C minor, because the whole thing is in the wrong key - melody included. The correct changes for the head are Eb7#9 (4 bars), Ab13#11 (2bars), Eb 7#9 (2 bars), Bb7#9 (2 bars), and Eb7#9 (2 bars). The solos are just over Eb Major Blues.