I have been married 13 years and we have been dating since our junior year in HS almost 20 years ago! Date nights would definitely help! Or a vacation now and again. But you can do little things too...one thing that we do is set my alarm 20 minutes earlier than his so we can snuggle up for those 20 minutes. That way we can still get our sleep in and at the same time feel that we are close.
Have you talked to him about it? What did he say?