Queen Sonja of Norway was airlifted to the hospital the day after Easter with King Harald after experiencing "shortness of breath," the Royal House of Norway said.