If you need to explain this to your significant other, who may or may not be a cyclist, ask him/her to watch the video. You can always sell this as a holiday with a bit of cycling. Then progressively sneak more riding in.
Where to start
Start with your goals (what to see, what to do), then work backwards from there:
Itinerary -> Airports -> Taking bike -> Baggage -> Airline