They realized the optics of taking private jets was horrendous, so they settled for first class