Ioan Gruffudd pushes luggage as he and girlfriend Bianca Wallace land at LAX airport

Ioan Gruffudd, 49, links arms with Bianca Wallace, 30, as they head to dinner on his birthday

Bianca Wallace shares heartfelt message to boyfriend Ioan Gruffudd

Ioan Gruffudd and Alice Evans fail to reach an agreement amid bitter custody battle