Gov. Andrew Cuomo will travel to Washington on Monday to lobby federal officials for storm relief aid, an administration official said this afternoon.

Cuomo is seeking $41.9 billion in order to recover and rebuild following Hurricane Sandy slamming into the New York City area, cutting a swath of destruction across the northeast.

Details on the trip were not immediately available.

The governor’s trip to DC comes after New York City Mayor Michael Bloomberg traveled to Washington this week to lobby for storm aid as well.

Cuomo previously met with the area’s Congressional delegation in order to line up Sandy aid.

But the governor, who has sought to concentrate on New York issues and shy away from the national spotlight, had left it open as to whether he would travel there himself to lobby personally.

“I will do whatever is helpful and constructive to do,” Cuomo said when asked earlier if he’d make the trip to D.C. ”I’ve been working very hard in lniing up support, first. As you know, we met with the Congressional delegation … we committed with the Congressional delegation to work in a bipartisan manner.”

While it’s unclear who Cuomo will meet with, it is likely his schedule will include House Speaker John Boehner.

Update: Newsday reports Cuomo plans to huddle with Boehner on Monday, according to Rep. Peter King.

At that same news conference this week, Cuomo predicted it would be “trickier” to get the aid package through the Republican-controlled House of Representatives. The effort is complicated as DC lawmakers seek to avoid the fiscal cliff of timed tax increases and spending reductions by the end of the year.

The aid request is being bundled with that of New Jersey and Connnecticut, and Cuomo has pledged to work with governors of both of states, Republican Chris Christie and fellow Democrat Dan Malloy.