IBM claims Airbnb illegally used four patents relating to "presenting advertising in an interactive service" and "improved navigation using bookmarks."
The Financial Times reports that IBM is now taking Airbnb to court over the matter.
IBM told the FT: "After almost six years of unsuccessful discussions with Airbnb to reach a fair and reasonable patent licence agreement, we had no alternative but to file legal action to protect our intellectual property rights."