Originally Posted by
cocaine
You can always carry them on!
iMacs are desktops, so that is not an option.
Now, back to OP's question: I have never checked a computer separately. However, once I packed a laptop in its own box and that box inside a bigger suitcase. It arrived safely. Again, two iMacs will be too big for anything like that.
It would probably be safe to check them packed as OP described, but I would purchase adequate insurance.