The Queen Mary 2, the world's largest and most expensive passenger ship, completed its maiden trans-Atlantic voyage Monday, arriving at this Florida port.