The duo scored a big hit with the violent slapstick comedy show between 1991 and 1995. Based around two flatmates on the dole, Richie and Eddie, it ran for three series.
Hooligan's Island was originally a live show spinoff from the series, but Edmondson tweeted earlier this week that the pair had reunited to write together for the first time in 10 years.
"We are trying to write a series of Hooligan's Island - basically Richie and Eddie marooned on a desert island," he said.
The pair took Bottom onto the big screen in 1999 when they starred in Guest House Paradiso.
Mayall and Edmondson began working together in the '80s on the standup circuit and went on to achieve huge success as a duo on TV comedies such as The Young Ones and Comic Strip Presents....
BBC Two controller Janice Hadlow is expected to confirm details of the series at the Edinburgh TV Festival later today.
Watch a clip of classic Bottom: