White House chief of staff John Kelly John Francis KellyMORE could soon be departing from the Trump administration following conflicts with first lady Melania Trump Melania TrumpTrump privately blamed Black Americans for lacking initiative: report The Hill's 12:30 Report: Ginsburg lies in repose Melania Trump: Ginsburg's 'spirit will live on in all she has inspired' MORE and other officials, NBC News reported Tuesday.

Kelly and Trump have reportedly clashed over the first lady's staffing requests and her travel arrangements.

ADVERTISEMENT

Citing two White House officials, NBC News reported that the first lady voiced concerns to President Trump Donald John TrumpBiden on Trump's refusal to commit to peaceful transfer of power: 'What country are we in?' Romney: 'Unthinkable and unacceptable' to not commit to peaceful transition of power Two Louisville police officers shot amid Breonna Taylor grand jury protests MORE earlier this year after Kelly denied multiple requests from her to promote her aides.

Those requests remained in limbo for months, with Kelly reportedly insisting that there weren't enough open spots for those aides to have senior titles.

NBC News noted that two of the aides in question, first lady spokeswoman Stephanie Grisham and White House social secretary Anna Cristina Niceta Lloyd, were ultimately promoted in June.

Kelly and Melania Trump have also reportedly feuded over travel arrangements for the first lady's staff, with Kelly often refusing to make space available for her aides aboard Air Force One and on helicopters.

The first lady's staff members have also often been without hotel reservations while traveling and haven't been listed for motorcade travel, according to NBC News.

Grisham told The Hill in a statement that Trump "has a very positive relationship" with Kelly and that there "have never been any issues" between the two.

Grisham also said that that the East Wing is "very focused on the First Lady's initiatives and works independently."

"However, we do collaborate on a variety of projects and work alongside many departments within the West Wing. We have a very positive working relationship," Grisham added.

The White House did not immediately return a request for comment from The Hill.

Kelly's potential ouster from the White House has long been rumored as a possibility. He was brought in last year to replace Reince Priebus Reinhold (Reince) Richard PriebusLeaked audio shows Trump touted low Black voter turnout in 2016: report Meadows joins White House facing reelection challenges Trump names Mark Meadows as new chief of staff MORE, President Trump's first White House chief of staff.

NBC News noted that Kelly has also clashed with national security adviser John Bolton. The two were reported to have engaged in a profanity-laced verbal disagreement outside the Oval Office last month.

Homeland Security Secretary Kirstjen Nielsen Kirstjen Michele NielsenMore than million in DHS contracts awarded to firm of acting secretary's wife: report DHS IG won't investigate after watchdog said Wolf, Cuccinelli appointments violated law Appeals court sides with Trump over drawdown of immigrant protections MORE is also reportedly on the way out, according to a report from The Washington Post.

Nielsen was Kelly's chief of staff when Kelly was secretary of Homeland Security and filled the role when he moved to the White House, and Kelly has defended Nielsen from Trump's attacks.

Trump has reportedly been frustrated with Nielsen's efforts on immigration as the administration deals with a wave of new arrests along the border.

Updated at 1 p.m.