Majestic left Southampton on her maiden voyage on 10th May 1922, under Commodore Sir Bertram Hayes. Local pilot George Bowyer was responsible for guiding the vessel from her berth and into Southampton Water and then out to sea, assisted by six tugs. Her first port of call was Cherbourg, where continental passengers boarded, before she headed out for the north Atlantic and then New York. On board were 655 passengers, comprising 362 in First Class, 127 in Second Class and 166 in Third Class. Not outstanding figures for a maiden voyage, but adequate. For much of the journey she steamed at 25 knots, but Commodore Hayes did not push her, preferring to let the engines bed in.
Clearing Quarantine, Majestic arrived in New York in the afternoon of 16th May, having taken 5 days 14 hours 45 minutes to cover 3,058 miles at an average 22·7 knots. Majestic finally docked at Pier 59, at West 18th Street, but as she was docking she rammed the side of Pier 59, damaging a 12 foot section of a corrugated steel shed at the pier head. Ten tugs helped her dock, and she was secured at 4·22pm. Finally White Star could offer the three-ship express liner service that they had originally planned for the Olympic class, running Majestic alongside Olympic and Homeric.