I have never flown UA or CO but I understand that UA has (or is rolling out) fully flat beds in business class, which might tempt me to them. For likelihood of availability I would consult these carriers' respective forums.