Honestly, it sounds like the "recruiter" may not even be arranging an interview with an interested company. Perhaps they are trying to get gullible clients to fly in on their own dime to interview with the recruiter? As other commenters have noted in large numbers, this is not normal operating procedure for any real company, and thus my intuition is they are not offering an interview with a real company.