Saudi Arabia and Qatar have agreed to reopen their airspace and maritime borders starting Monday, after a years long freeze on relations, Kuwaiti officials have announced.