Fox appeared to rekindle her romance with the star by taking a babymoon to Costa Rica together as TMZ revealed pics of the pair at an airport in Liberia waiting at the baggage carousel on July 22 (pictured November 15)