Credit Card Miles Recommendation - Travel between New York NYC and Atlanta
Southwest may be the best since you won't have to worry about blackouts and just make it as easy as possible. You'll get a Companion Pass too (research that) for trips you want to take together. Wait till they offer 50K bonus and get personal and business cards. You can also transfer Chase Ultimate Rewards points. I normally would save UR for higher redemptions but it would seem to fit your needs.