Robert Kiyosaki recommends choosing airlines that prioritize quality service and have the best business or first-class lounges, such as Air France, Swiss Air, and Air New Zealand. He believes that investing in first-class travel is worth it because it enables him to give better seminars upon arrival and be more productive.