1. Put your arm where it is comfortable and if it touches his foot, good it a little push or ask him to move it.

2. When people are cramming things into the overhead say "My laptop/ camera/ faberge egg is my bag." or just say you'll need it in flight and it will most likely end up on top.