Buying and selling companies can (and usually do) involve one in the most Machiavellian games of poker you can imagine.
The original question was, how to get other companies interested?
Here are some of the usual tactics and in the order in which I have seen them being used -
1. The village gossip. Every village has some idiot, who, if you tell them something in the strictest confidence, will blab it across the village pub and beyond. Here, you get someone else to talk to a trade journalist in the very strictest confidence that they had heard that your company was an acquisition target for company X. He/she should do this in passing "Oh and by-the-way, what's all this I hear about . . . " That gets the word out.
2. Planting the seed. You need someone 'friendly' in a big company (think billions, not millions) to approach the key person in your target company X, just looking for information about your company. These conversations are best done at trade fairs BTW, possibly over a beer and very informally. He says nothing, but just asks our target for his/her opinion of your operation and profitability in particular. (As you are in the travel business, someone inside TUI would be ideal!)
3. The bogus survey. Pay someone £100 a day to perform an industry survey. They will believe that they are working to get 20 vital questions answered for a genuine industry survey. You tell them that this survey is being performed on behalf of some large company in your sector. What they are really doing, is telling everybody and anybody that some giant outsider, such as an American PE company with a record of M&As in your industry, is looking closely at your sector and may use your company as a stepping stone to urinate on all their strawberries.
4. Blab. Find a gullible trade journalist or business correspondent that fancies themselves as an investigative reporter and tell them outright "Hey, this story is going to break soon anyway, whether I like it or not, so I thought I'll give you the first bite! A bidding war for my company seems to have broken out and I thought that you ought to be the first to hear about it!" Your journalist will do a phone-round and of course, get nowhere, except that now we have yet another noise off-stage and all about your company.
5. Your own rival bid. By now, your target will want to talk to you again. It seems that TUI, Virgin Travel, DFDS and the cat's mother-in-law are after your company and you imply that you have a very good rival offer. You tell them nothing about this rival offer, but it is at this point (if not sooner) that you get 'adult supervision' and talk to someone like
@Clinton, who one assumes, will assemble a team of advisers. They may even have someone who can organise some of the noises off-stage described above and do so in a way to tie in with their preferred strategy.
Good luck anyway (and above all, don't fall in love with any offers, or make any future plans, until the cheques have cleared!)