In a dramatic return, Sen. Edward Kennedy flew into Washington Wednesday in time for the Medicare vote.