I would wait until given the ok from the FA with the expectation of not having access during the flight . One never knows for sure if there are still FC bags to store (as mentioned in previous posts) and the bins are for 1st class as stated. I was once asked to store my bag under my seat to accomadate a bag from coach - aint gonna happen.