" I was just thinking – would it be easier if it's built and all ready and legal etc to 'change the use' to Air bnb"
Yes, it would. There's not a damn thing that they can do to prevent you erecting such a structure (provided it's compliant with either Permitted Development rights or the Caravan Act) 'incidental to the enjoyment of the dwellinghouse', as the jargon goes.
Do bear in mind, however, that Permitted Development rights themselves do not allow 'separate, self-contained living accommodation' (even for members of the same family) - that would require Planning consent, an the usual outcome would ba a Planning Condition that limits occupancy to members of the same family.
Again, there are possible loopholes around this, depending on your circumstances (the key word is 'separate', so if the unit could be attached to your dwelling to act as an extension rather than an annex, it can be OK... but the usual definition would be that they would want to see a direct, enclosed access via your property).
Of course, the risk is that you'd spend a lot of money building a 'outbuilding' that you then can't use for what you wanted.
"Then I suppose if it grows as a business I could apply for all year-round?"
You could, yes - and you would hopefully be doing so with sound evidence that:
a) it is a viable business and;
b) the existing operation had not caused nuisance or harm to the amenity of your neighbours.
...therefore much improving your chances of success.
If in doubt, speak to a Planning Consultant - our Planning Director is your neck of the woods, if you're South West (she's Exeter), so give us a shout if you need formal assistance.