The best luggage for flying with a desktop computer is the luggage that's going to offer the most protection and security. You want to find a hardshell case that has enough room to put plenty of padding around your desktop computer.