The Prime Minister met sailors, aviators and soldiers during an overnight stay as the flagship aircraft carrier heads towards ...