You "should" file for the level change in your initial flight plan. I think it goes something like NEDOS N450F390 or it may be F390N450. Any whichever, it indicates a change to FL390 and a TAS of 450kt at NEDOS. You will not normally be allowed to fly the wrong level on bi-directional airways. (noise abatement!)