I recently read Come Fly With Me

I suppose you could say spoilers follow, but this book has been out a while, and details are necessary for my argument.
When the novel begins, the Seattle-native heroine is thinking of becoming pregnant via an anonymous donor, and the hero, recently widowed (from a marriage of convenience!) is searching for a wife to care for his three small daughters back in Alaska. This sounds like a perfect setup for a marriage of convenience novel. Shortly after they meet, the hero asks the heroine to marry him, and she, unable to go through with the anonymous donor plan, is considering it. Again, marriage of convenience plot.
However, then the plot changes. When the heroine realizes how attracted she is to the hero, she decides that she will marry him, but only if he courts her first. She wants to see if love is possible between them, and she has to visit Alaska and meet his children. The hero agrees, and courts her most agreeably, and the adorable tots like her, too, and she likes them. By the end of the novel, both partners agree they want to marry, but the marriage hasn't yet taken place.
I'm really glad I read this book, because it helped my thought processes. Despite the initial setup, I don't think this story counts as a marriage of convenience. The heart of that plot is making the leap, making the lifelong commitment before really knowing the other person (even if you've known them on a surface level before), and then making the best of the choice. If the marriage of convenience is proposed, but then put off in favor of courtship which leads to love before marriage, then it's not a marriage of convenience.
Love before marriage! What an idea!
Related Posts:
Intricacies of the Marriage of Convenience Plot.
Why I Love the Marriage of Convenience Plot.