Of course ofter the domestic leg is "not available," especially if you go between two hubs, e.g. EWR-CLE. Of course when that's happened to me, I've been on mileage upgrades, which don't seem to have any particular advantage for the domestic upgrades. BF ticket, you should have no troubles.