I don't have a child of my own, but had a daycare boy this age here for 40-50 hours a week while his dad (a Colonel in the Army National Guard) was deployed. He left about a month before Little Man turned 2 and returned a year later.
We had a treasure box of things to save for Daddy. Anytime he felt like making something for Daddy...or seemed to be "missing" him alot, I would suggest a picture (some pre-printed coloring pages, plain paper and I also had collage materials for him..simple but patriotic and camo stuff cuz, according to him "Daddy likes that stuff"). Every week or 2 his mom and he would pick a few things to mail to daddy or to show him when they Skyped (the rest was given to daddy when he returned. It was a special thing for him to do at daycare. The treasure box was pretty full (we actually emptied it several times little by little so he wouldn't notice). But Daddy got every scrap he did for him!
We got him one of those toddler, unbreakable type (but really nice) digital cameras. He took ALOT of pictures for Daddy. Mom said it was a great distraction for him to get to take pictures when they went places together. She showed the best of them to Dad or whatever Little Man wanted (let him pick 3, etc)
Mom and Little Man went on regular dates...like once a week as it got towards the end. Mom was tired of single parenting. She potty trained, big boy bed transitioned, got rid of the nuk, etc..all on her own (with as much help as I could do from my place)...her job is stressful and they ate out alot! But "dates" were special. They went to a local family owned burger joint (usually...sometimes it was elsewhere that was convenient). And what made it a date? The Strawberry milkshake they shared at the end! When daddy returned Little Man was reluctant to let him in on this "date" thing he had going on with Mommy!
So maybe create a special thing, like a date, for you and your little girl to do at regular intervals? Put it on the calendar, make it a routine and do something special, like the milkshake, to set it apart from a regular outing. For this mom it was a great bonding time and a great way to work on table manners and for a special pause in their days. He ate dino-shaped chicken nuggets and mommy had a burger and salad...and together they shared a milkshake! I heard all about it every time!
Its all I have for now! Will edit if I remember more!
Good luck!