Oceania appears to include air in some of their cruises. Honestly I don't believe the one I was looking at is included in the list of qualifying cruises for "free air" but I will try to doublecheck.
... having checked, I quoted $442/day (10-day cruise) in my message above for a verandah. I dont see any of the "free air" cruises having prices that low in summer 2010 for balcony cabins. The cheapest I see is $490/day and it is sold out.