Staff travel? Not exactly sure how your rosters are looking there, not sure if your short haul layovers are long enough, but perhaps if you days off fall when the other person is away, you could staff travel to each others destinations? Sounds like hard work I know, but tell me ANY relationship that isnt!