I've managed to get advance seat assignments roughly 60% of the time by calling Precision and asking for them. The remaining 40% of the time, they tell me that this is impossible unless you are one of their FF elite members. It's worth a shot.
I'd say planning to arrive at NBO 90 minutes before the flight is more than enough. You'd almost certainly be fine with 60.