Norwegian Cruise Lines has announced it will ban smoking in staterooms on all of its 11 ships starting in 2012. The company said the move comes in response to passengers’ complaints about the smoky smell in staterooms, which is difficult to remove. Passengers who violate the new rule will be charged a $250 cleaning fee.

Starting in January, if passengers have a stateroom with a balcony, they will be able to smoke cigarettes, but not pipes or cigars, if they step outside, according to The Los Angeles Times. The company’s ships already ban smoking in restaurants, bars and restrooms, as well as outdoor areas including the jogging track and children’s pool.

Princess Cruises will ban smoking from cabins and balconies starting in January. On Celebrity Cruises, smoking is prohibited in staterooms and balconies. Disney Cruise Lines also bans smoking in staterooms. Cunard will ban smoking in staterooms on the Queen Victoria starting next March, and on the Queen Mary in April. Passengers will be allowed to smoke on balconies of both ships.